只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列，考虑相对的大小 我们先考虑对于前三个：a,b,c 询问a,b,询问b,c，再询问a,b,c 发现，如果三个知道两个，那么第三个可以唯一确定 所以分情况讨论一下： 1.a>b，不妨钦定a=n-1，然后得到a,b,c的值，再询问(c,d ...
分类：
其他好文 时间：
2019-02-04 12:45:14
阅读次数：
368
整体二分，就是对答案（权值）做CDQ分治。 有些问题会给出一些修改和一些询问，当可以通过二分后线性判定回答询问时，我们就可以将所有修改和询问放在一起二分，复杂度一般会将一个O(n)级别优化掉，这就是整体二分。 一般配合树状数组、线段树等数据结构，来替代树套树、KD-Tree等代码量和常数都较大的方法 ...
分类：
其他好文 时间：
2019-02-03 11:01:22
阅读次数：
160
题目 "UVA11297 Census" 做法 二维线段树，单点修改，矩阵查询，树套树($x,y$)，维护最大值最小值~~废话~~ 有一点要注意的是：$x$树传到$y$树里面修改的时候，如果$x$树中是叶子节点之间修改，否则在y树中还得拿$x$树中的左右儿子来修改 My complete code ...
分类：
其他好文 时间：
2019-02-02 19:29:44
阅读次数：
112
Description 有n 个位置和m 个操作。操作有两种，每次操作如果是1 a b c 的形式，表示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形式，表示询问从第a 个位置到第b 个位置，第c 大的数是多少。 Description 有n 个位置和m 个操作。 ...
分类：
编程语言 时间：
2019-01-29 22:05:02
阅读次数：
161
历时三天终于打过了树套树 激动激动激动 写个博客纪念一下 二逼平衡树~ ...
分类：
其他好文 时间：
2019-01-29 10:59:24
阅读次数：
139
emmm 显然的考虑影响 后面比x小的 前面比x大的 还要单点修改 只有树套树了。 暴力无脑线段树套fhq 会TLE到80pts 单点修改，区间查询 树状数组套动态开点线段树显然更优啊 2781ms ...
分类：
其他好文 时间：
2019-01-20 20:58:36
阅读次数：
205
怕是还没有题解，所以先写一篇。 这题就是维护带修改的主席树。首先树套树肯定是能做的，既然树套树能做那么整体二分肯定也是可以的。 由于我并没有使用这两种做法，所以此处不予介绍。 大概描述下主席树的思路： 首先说说怎么搞带修改主席树？ 回忆一般的kth问题，我们的主席树求的是前缀和，这样我们在目标区间的 ...
分类：
编程语言 时间：
2019-01-20 12:06:30
阅读次数：
208
题面 传送门：[CQOI2011]动态逆序对 Solution 一开始我看到pty巨神写这套题的时候，第一眼还以为是个SB题：这不直接开倒车线段树统计就完成了吗？ 然后冷静思考了一分钟，猛然发现单纯的线段树并不能解决这个问题，好像还要在外面再套上一颗树。 这就很shit了。你问我资磁不资磁树套树，我 ...
分类：
其他好文 时间：
2019-01-13 16:07:25
阅读次数：
201
走楼梯（walk） 题意 给一个长为$n(1\le n\le 10^5)$序列$\{a\}$，每次从中间挖掉$[l,r]$，然后询问最长上升子序列，强制在线。 有一档分是30000和离线，然后考试的时候一直在莫队，发现就是不会删除....想到了离线树套树又懒得打。后来发现莫队只需要实现撤回就可以了. ...
分类：
其他好文 时间：
2019-01-11 21:20:41
阅读次数：
214
