摘要：
传送门 这题纯暴力竟然能过…… 阅读全文
摘要：
传送门 蠢了…… 我们用线段树，记$w0$为该区间最左端取小值时，最右端最小能取大还是小还是无解，$w1$表示最左端取大值时，最右端最小能取大还是小还是无解 然后只要把交换看做修改就好了 这么说可能很难懂，看看代码应该就明白了 阅读全文
摘要：
传送门 思路太妙了啊…… 容易才怪想到暴力，把区间内的每一个数字用并查集维护相等，然后设最后总共有$k$个并查集，那么答案就是$9*10^{k-1}$（因为第一位不能为0） 考虑倍增。我们设$f[i][j]$表示区间$[i,i+2^j-1]$，那么我们可以把原区间给拆成$log$个区间，然后维护这些 阅读全文
摘要：
传送门 rqy太强啦 数学太差限制了我的想象力……我连卡特兰数是什么都不知道……姿势不够…… 令$f_i$表示有$i$个节点的二叉树的总个数，$g_i$表示$i$个节点的所有二叉树的叶子总数，那么答案就是$\frac{g_n}{f_n}$ 不难发现$f_n$的递推式如下$$f_n=\sum_{i=1 阅读全文
摘要：
传送门 看到区间推倒……推平就想到珂朵莉树 挖脑洞直接assign，填坑先数一遍再assign再暴力填，数数的话暴力数 阅读全文
摘要：
传送门 一看到区间推倒……推平操作就想到珂朵莉树 区间推平直接assign，查询暴力，排序的话开一个桶统计，然后一个字母一个字母加就好了 开桶统计的时候忘了保存原来的左指针然后挂了233 阅读全文
摘要：
传送门 虽然是黄题而且还是一波离散就能解决的东西 然而珂朵莉树还是很好用 相当于一开始区间全为0，然后每一次区间赋值，问最后总权值 珂朵莉树搞一搞就好了 阅读全文
摘要：
传送门 珂朵莉树是个吼东西啊 这题线段树代码4k起步……珂朵莉树只要2k…… 虽然因为这题数据不随机所以珂朵莉树的复杂度实际上是错的…… 然而能过就行对不对…… （不过要是到时候noip我还真不敢打……毕竟CCF那机子……） 阅读全文
摘要：
中文题面 据说正解是动态开点线段树而且标记也不难下传的样子 然而这种区间推平的题目还是喜欢写珂朵莉树啊……码量小…… 虽然真要构造的话随便卡…… 阅读全文
摘要：
中文题面 珂朵莉树的板子……这篇文章很不错 据说还有奈芙莲树和瑟尼欧里斯树…… 等联赛考完去学一下（逃 阅读全文