随笔分类 -  树状数组

摘要：###题目大意： 2e5个非负正数，5e3次操作。 操作1：更改一个数的值 操作2：问一个区间内的数的最大值 明显就是一个线段树的模板题。 但是还一种方法，就是可以用树状数组来进行维护。 下面一个比较好的博客： https://blog.csdn.net/u010598215/article/det 阅读全文

摘要：##2039. 树的统计 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MiB ###【题目描述】 关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号后，对于 阅读全文

摘要：CQOI 2006 简单题 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 11），要么询问某个元素的值（操作 2）。 例如当 n=20时，10条指令如下： 操作回答操作后的数组 1 1 10 N/A 111111111 阅读全文

摘要：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。 注意：每个位置都可 阅读全文

摘要：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4 是 1 级的。例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3  阅读全文