摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 带修改的莫队； 用结构体存下修改和询问，排好序保证时间后就全局移动修改即可； 参考了TJ：https://blog.csdn.net/SmallSXJ/article/details/6 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 外层权值线段树套内层区间线段树； 之所以外层权值内层区间，是因为区间线段树需要标记下传，所以写在内层比较方便； 然而空间太大了，所以动态开点，大约每个外层线段树的点上有 logn 个内层 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3834 无法忍受了，我要写主席树！ 解决区间第 k 大查询问题，可以用主席树，像前缀和一样建立 n 棵前缀区间的权值线段树； 然后 n 棵线段树可以共用一些节点； 线段树的 sum 可以相减，利用这个查询即可； 什 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3809 刚学了后缀数组，看人家手写演示了半天，大概明白了过程，但完全写不出来代码； 于是借鉴了许多，不过都差不多，总算会写了； 如何把想法实现出来很重要啊... 代码如下： 阅读全文