摘要:
传送门 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那机子……) 阅读全文
摘要:
中文题面 据说正解是动态开点线段树而且标记也不难下传的样子 然而这种区间推平的题目还是喜欢写珂朵莉树啊……码量小…… 虽然真要构造的话随便卡…… 阅读全文
摘要:
中文题面 珂朵莉树的板子……这篇文章很不错 据说还有奈芙莲树和瑟尼欧里斯树…… 等联赛考完去学一下(逃 阅读全文