摘要：
线段树空间究竟得开多大 线段树有两种储存，堆式存储和链式存储。 如果是堆式存储（i*2、i*2+1），则要开到 2*大于等于n的第一个2的整数次幂，如200000要开524288，30w要开1048576。如果是记录左右儿子，开2*n-1即可。 4-5就够了，再高还re就不是开的不够大的问题了 我们 阅读全文
摘要：
BZOJ 3343: 教主的魔法(分块+二分查找) 3343: 教主的魔法 这个题目为什么不能用线段树做事因为C的值不固定，如果用线段树来做，那么每一个C值要从新建一遍线段树，时间会爆炸的 add操作： 1.同一块暴力修改，然后重构 2.两端不完整的暴力修改重构，中间完整的块加标记 查询操作： 1. 阅读全文
摘要：
poj2104 k-th number 主席树入门讲解 定义：主席树是一种可持久化的线段树 又叫函数式线段树 刚开始学是不是觉得很蒙逼啊 其实我也是 主席树说简单了 就是 保留你每一步操作完成之后的线段树 然后有可加减性 也就是说你每添加的一个点的那棵树都给你保留下来了 呃 。。。 这么说好像还是有 阅读全文
摘要：
poj 2104 K-th Number 主席树+超级详细解释 传送门：K-th Number 题目大意：给出一段数列，让你求[L,R]区间内第几大的数字！ 在这里先介绍一下主席树！ 如果想了解什么是主席树，就先要知道线段树，主席树就是n棵线段树，因为线段树只能维护最大值或者最小值，要想求出第二大的 阅读全文
摘要：
CDOJ 1324 卿学姐与公主（分块） 传送门： UESTC Online Judgehttp://acm.uestc.edu.cn/#/problem/show/1324 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中 阅读全文
摘要：
分块 最近突发奇想，到B站上看qscqesze神犇的每周算法讲堂，于是便学习了分块这个算法。 分块是一个很暴力的算法，按照某大神的说法，一般的区间问题都可以用他来解决，没有100分也有80分（一般会有80分，运气好有100分）。 分块是一个很暴力的算法，它可以完成几乎所有区间更新和区间查询问题，但效 阅读全文
摘要：
分块算法（简洁易懂） 分块 先简单介绍一下分块算法。 分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。 分块和线段树的区别在于，分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，它们也有共同点，分块和线段树一样，分块需 阅读全文
摘要：
分块算法 1.思想 如果我们需要对一个特定的序列进行操作，那么非常直观、简单的方法就是纯暴力（不，那叫模拟）。 不过如果暴力能过的话，那就呵呵了。 所以我们要想一些比较高能的数据结构——分块。 相比线段树来说，分块算法比较难实现，但是只要深入理解，就可以实现了，只不过需要一些数据结构的辅助。 分块实 阅读全文
摘要：
P1198 [JSOI2008]最大数（线段树） 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法：A n 功能：将n加上t，其 阅读全文
摘要：
html5 canvas程序演示--P1197 [JSOI2008]星球大战 对应的题目 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或 阅读全文