Dynamic Rankings bzoj-1901 Zju-2112 题目大意：给定一个n个数的序列，m个操作，支持：单点修改；查询区间k小值。 注释：$1\le n,m\le 10^4$。 想法：如果这个教树套树的话，我也没办法。 其实就是借用了树状数组的思想，我们在这里叫它...阉割树状数组把 ...
分类：
其他好文 时间：
2018-07-30 23:30:31
阅读次数：
186
" Portal bzoj3489 " Solution 最近计划智力康复qwq（话说这题一年前刚刚开始写树套树的时候感觉好难啊qwq现在看其实还好也算是有进步的嘛！） 比较重要的一步是，要将“在$[l,r]$中只出现一次”这个条件转化成"$nxt[x] r$&&$pre[x]r$ 3、最大 那所以 ...
分类：
其他好文 时间：
2018-07-15 17:43:53
阅读次数：
162
数据结构 堆 二叉查找树 最小生成树 树状数组 线段树 主席树 树套树 圆方树 平衡树 字符串 字典树 KMP匹配 AC自动机 后缀自动机 图论 Tarjan强连通分量 ——有向图 ——无向图 ——点双 ——边双 最近公共祖先lca 其它 高精度 ——加 ——减 ——乘 ——除 ...
分类：
其他好文 时间：
2018-07-14 17:20:10
阅读次数：
170
简介 树上莫队，顾名思义就是把莫队搬到树上。 我们从一道题目入手[SDOI2018]原题识别 SPOJ Count on a tree II 题目意思很明确：给定一个$n$个节点的树，每个节点表示一个整数，问$u$到$v$的路径上有多少个不同的整数。 像这种不带修改数颜色的题首先想到的肯定是树套树莫 ...
分类：
编程语言 时间：
2018-06-25 12:59:50
阅读次数：
748
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 第一道的树套树。 线段树套平衡树。找了一个当模板。感觉还好啦。但跑得很慢。卡时过了。 1.好神奇呀，竟然都要加-INF和INF。别忘了求siz时-1； 2.去右儿子找的时候别忘了减去左儿 ...
分类：
其他好文 时间：
2018-06-24 23:56:26
阅读次数：
251
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 人生中第一棵树套树！ 写了一个晚上，成功卡时 9000ms+ 过了！ 很要注意数组的大小，因为是树*树的大小嘛！ 代码如下： ...
分类：
其他好文 时间：
2018-06-24 23:51:07
阅读次数：
201
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
「模板」 树套树 "" 线段树套 SBT。 有生以来写过的最长代码。 虽然能过，但我删除 SBT 点的时候没回收内存！写了就 RE！ 先放上来吧，回收内存调出来了再修改qwq。 谢谢阅读。 ...
分类：
其他好文 时间：
2018-05-26 12:21:59
阅读次数：
122
题解： 我觉得可能该去看看扫描线的难一点的题目。。 我好像只会求面积求周长。。 这题我想的是对每个点求一下以它为右上角对应的区间的和 坐标可以离散化一下二分查找一下对应的位置 然后树套树维护一下 我以为他这个n只给了1e4所以这个很有理有据。。。 然后这种题目其实套路差不多都是扫描线吧 就是扫x轴， ...
分类：
其他好文 时间：
2018-05-25 01:44:12
阅读次数：
141
(带修莫队题....有点卡常需要调整块的大小....最合适的位置为sz=(n^(2/3)),可通过基本不等式证明，(明天补树套树做法 题解：权值很小，数组可解决(权值过大应该考虑离散化)，然后就是基本带修操作 ...
分类：
其他好文 时间：
2018-05-17 11:35:16
阅读次数：
130
