发布于 2023-02-28
摘要
【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $ …
【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $ …
题目链接
双指针简介 之前做CF660C时接触过,但是这个思想感觉挺炸裂的( 双指针也叫尺取法,通常使用两个变量保存区间的两个端点,交替推进 …
[USACO06DEC]Wormholes G 题目背景 英文题面见此链接 题目描述 John 在他的农场中闲逛时发现了许多虫洞。 …
八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围 …
[NOIP2014 提高组] 飞扬的小鸟 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机 …
之前线性筛写的有点乱,重新整理一下,又看不懂的地方又改了改 前言 筛法是数论中的一个重要的思想,这篇文章介绍埃氏筛和它的优化欧拉筛 …
前言 搜索一般分为盲目搜索和启发式搜索 下面列举以下OI常用的盲目搜索: 迪杰斯特拉 SPFA BFS DFS 双向BFS 迭代加 …
https://www.cnblogs.com/nzbbody/archive/2012/03/06/2381359.html 我 …
单点修改,区间查询 题目:树状数组 1:单点修改,区间查询 很简单,就是运用了前缀和的思想,树状数组裸的板子,不多讲了。 代码 # …