题目链接：6709 Mosaic 题解：参考这个博客:二维线段树，先按行建树然后每一个节点也是一个棵线段树按列建。 ...
分类：
其他好文 时间：
2018-05-09 21:05:36
阅读次数：
148
题意：给你一个矩阵，q次操作，每次查询长宽l的矩阵最大值a和最小值b，然后把中间点换成floor((a+b)/2)， 解法：暴力可过，建n颗线段树暴力更新，但是正解应该是树套树，树套树需要注意的是当建树或修改时pushup操作不能直接搞，要先判断是不是外面层的叶子节点，如果是直接修改，如果不是，应该 ...
分类：
其他好文 时间：
2018-05-06 10:38:45
阅读次数：
201
用树套树就很麻烦，用整体二分就成了裸题。。。。 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错。。。加法tag对于区间和的更新应该要乘上区间长度的 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡 ...
分类：
其他好文 时间：
2018-04-29 15:29:37
阅读次数：
175
国际惯例的题面(Bzoj没有，洛谷找的):动态加权逆序对，一眼树套树。256MB内存，5e4范围，不虚不虚。首先把交换改成两个插入和两个删除。考虑插入和删除的贡献，就是统计前面比这个值大的数的数值和，数量和，后面比这个值小的数的数值和，数量和。然后特判一下当前两个值构成逆序对的情况即可(因为这种情况 ...
分类：
其他好文 时间：
2018-04-26 01:17:14
阅读次数：
290
"洛谷题目传送门" emm。。。题目名写了个平衡树，但是这道题的理论复杂度最优解应该还是树状数组套值域线段树吧。 就像 "dynamic ranking" 那样（蒟蒻的 "Sol" ,放一个link骗访问量233） 所有的值（包括初始a数组，操作1、3、4、5的k）全部先丢进去离散化 对于1操作查比 ...
分类：
编程语言 时间：
2018-04-11 00:18:32
阅读次数：
194
【BZOJ1176】Mokia（CDQ分治） 题面 BZOJ权限题啊，，，， ~~dbzoj真好~~ Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include include include inc ...
分类：
其他好文 时间：
2018-04-09 23:19:02
阅读次数：
353
树： 1. treap & splay 2. LCT 3. 可持久化线段树 & 主席树 4. 树套树 & 二维数点 5. 点分治图： 1. 网络流 2. 二分图 3. 2——SAT其他： 1. 分块 2. DP及其优化 3. 字符串（能学多少学多少） 4. 数论复习 ...
分类：
其他好文 时间：
2018-04-06 16:40:57
阅读次数：
131
题面 "传送门" Sol 我也不知道哪里来的题目哪里来的$OJ$ 子树变成$DFS$序后就是裸的树套树 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using na ...
分类：
其他好文 时间：
2018-04-04 18:03:02
阅读次数：
187
二逼平衡树，动态逆序对两道都T掉了。只A掉了时限5s的动态排名系统。 我以为只是我的树套树常数太大，在网上找了几份线段树套伸展树，没有A掉动态逆序对的。跑的比我的快，是COGS的锅吗，可是我的在本地跑二逼平衡树的第九个点跑了7s，啊啊啊。 而且网上的树套树普遍是线段树套Treap，我想改改我的板子也 ...
分类：
其他好文 时间：
2018-04-01 21:52:48
阅读次数：
145
终于知道为什么人人都感慨Splay功能强大了。这道题更像是块状链表的裸题，而且块状链表巨小无比的常数跑起来也非常劲啊。但是我寒假照着板子敲了一遍......敲得我心累啊，敲完以后我就有了我以后再也不会写分块了的念头。但是最近写树套树三道两道被卡常，而看着分块水过一道一道，我心里又慌了...... 说 ...
分类：
其他好文 时间：
2018-04-01 19:52:56
阅读次数：
175
