摘要:https://www.luogu.org/problemnew/show/P3960 作为一个初二蒟蒻要考提高组,先做一下17年的题目 我们发现进行一次操作相当于 把第 x 行的第 y 个弹出记为 a,其余向左移 = splay 中弹出第 y 个 把第 m 列的第 x 个弹出记为 b,其余向上移 阅读全文
posted @ 2018-08-30 18:40 LJC00118 阅读 (55) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4735 令 s 数组为 a 数组的异或前缀,则题目要求的式子可变为 s[p 1] ^ s[n] ^ x,s[n] ^ x不变,则可以高效的从高位到低位贪心,凑出一个和 s[n] ^ x 异或最大的值,查询一个区间内的 s 阅读全文
posted @ 2018-08-29 21:35 LJC00118 阅读 (44) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3379 求 a 和 b 的 LCA 考虑先 access(a),此时 a 和 root 在一条链上,再 access(b) 记录最后一个被 access 遇到的点,即为 LCA ~~因为LCT常数太大所以要开O2才能过~ 阅读全文
posted @ 2018-08-29 16:24 LJC00118 阅读 (88) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3835 因为博主精力和实力有限,学不懂 fhq treap 了,因此只介绍 leafy tree 解法 leafy tree 的本质是一颗平衡线段树,它的根节点保存整颗树的信息,是不会变的,因此可以高效的实现可持久化 关 阅读全文
posted @ 2018-08-29 16:10 LJC00118 阅读 (169) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3224 考虑对每个岛维护一颗平衡树,用并查集维护连通性,启发式合并即可 这东西其实是一个大暴力,每次把节点少的平衡树合并到节点多的平衡树里 这样可以保证每个点合并一次树的大小 2,每个点最多被插入 log(n) 次,复杂 阅读全文
posted @ 2018-08-26 22:31 LJC00118 阅读 (52) 评论 (1) 编辑
摘要:https://www.luogu.org/problemnew/show/P4213 同 bzoj3944 考虑用杜教筛求出莫比乌斯函数前缀和,第二问随便过,第一问用莫比乌斯反演来做,中间的整除分块里的莫比乌斯前缀和刚好用第二问来做 杜教筛的时候先线性筛出前 N 个数的莫比乌斯函数前缀和,其余的用 阅读全文
posted @ 2018-08-24 22:23 LJC00118 阅读 (50) 评论 (0) 编辑
摘要:https://blog.csdn.net/skywalkert/article/details/50500009 自己太弱了只能转载一篇qwq 阅读全文
posted @ 2018-08-24 15:20 LJC00118 阅读 (39) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P3648 同bzoj3675 这题斜率优化+滚动数组就可以了qwq 因为我是在飞机上~~瞎bb~~的式子,所以可能会和别的题解的式子不一样~~(反正 A 题了对吧)~~ 推的过程什么的都写在最底下的注释里了,大家可以选择先 阅读全文
posted @ 2018-08-23 05:06 LJC00118 阅读 (20) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4782 2 SAT模板,输出方案只需判断 $a$ 和 $a + n$ 两个点所在的 scc 编号大小就可以了 阅读全文
posted @ 2018-08-21 00:41 LJC00118 阅读 (55) 评论 (0) 编辑
摘要:反正也没写什么东西,就挂个链接吧https://blog.csdn.net/LJC00118 现在这个才是我真正的博客呢 阅读全文
posted @ 2018-08-18 08:57 LJC00118 阅读 (460) 评论 (16) 编辑
/*
*/