摘要：
把树剖和倍增 线段树的联系诠释的很完美。 题目意思：自行理解。 做法：设两个点x,y x能挡住y 且在k点处 那么至少的得到一个式子 tx+dx dk=sx时可以通过反之不行。且x时y到根的路径上的点。 将等式变形 容易发现 dy+ty =sx+dx. 每次其实就是链上查询一点 然后链上赋值操作。 阅读全文
摘要：
LINK： "文本编辑器" 这个东西感觉块状链表写细节挺多 (~~块状链表本来就难写~~ 解释一下块状链表的做法：其实是一个个数组块 然后利用链表给链接起来 每个块的大小为sqrt(n). 这样插入删除的时候直接暴力插入删除即可 复杂度都是根号的。 插入的时候当前的块过大的时候就要分裂 查询时对于大 阅读全文
摘要：
LINK： "密码系统" 容易发现一共有k种不同的划分 而每种划分中我们要求出字典序最大的那个然后和其他的比较求出字典序最小的。 先考虑如何求出最大的 容易发现这是字典序的问题 求出sa数组然后倒着扫描就行了 分段的话按i%k分即可。 求出最大的了之后考虑如何求出最小的 容易发现还是sa数组看一下他 阅读全文
摘要：
LINK： "智破连环阵" 考试的时候 题意没理解清楚 题目是指一个炸弹爆炸时间结束后再放另一个炸弹 而放完一个炸弹紧接另一个炸弹。题目中存在然后二字. 这样我们可以发现某个炸弹只会炸连续的一段。 但是 由于点的坐标虽然只在第一象限 炸弹也在第一象限 不过简单的设出几个状态可以发现 是不可行的。 状 阅读全文