摘要：
「NOI2005」维护数列 "传送门" 维护过程有点像线段树。 但我们知道线段树的节点并不是实际节点，而平衡树的节点是实际节点。 所以在向上合并信息时要加入根节点信息。 然后节点再删除后编号要回退（栈），不然会爆空间。 具体实现看代码就好了。 参考代码： 阅读全文
posted @ 2020-01-23 22:34
Sangber
阅读(111)
评论(0)
推荐(0)
摘要：
「luogu4135」作诗 "传送门" 分块好题。 预处理出 $f[i][j]$ 表示 $i$ 号块到 $j$ 号块的答案，$num[i][k]$ 表示 $k$ 在前 $i$ 块的出现次数，暴力预处理，暴力查询，复杂度 $O(n \sqrt n)$ 参考代码： 阅读全文
posted @ 2020-01-23 22:29
Sangber
阅读(286)
评论(0)
推荐(0)
摘要：
「SCOI2005」王室联邦 "传送门" 树分块。 考虑把树，按照节点个数每 $B$ 个分块，把块顶作为省会。 "这是" 具体证明 参考代码： 阅读全文
posted @ 2020-01-23 22:23
Sangber
阅读(145)
评论(0)
推荐(0)
摘要：
「国家集训队」数颜色 "传送门" 带修莫队板子题。 没什么好说的。。。 参考代码： 阅读全文
posted @ 2020-01-23 22:20
Sangber
阅读(115)
评论(0)
推荐(0)
摘要：
「国家集训队」小Z的袜子 "传送门" 莫队板子题。 注意计算答案的时候，由于分子分母都要除以2，所以可以直接约掉，这样在开桶算的时候也方便一些。 参考代码： 阅读全文
posted @ 2020-01-23 22:18
Sangber
阅读(132)
评论(0)
推荐(0)
摘要：
「HNOI2010」弹飞绵羊 "传送门" 考虑分块。 每一个位置 $i$ ，记 $to[i]$ 表示从这个位置一直往右跳回落在哪个位置。 然后修改的时候直接暴改，查询也是暴跳，复杂度 $O(n \sqrt n)$ 参考代码： 阅读全文
posted @ 2020-01-23 22:13
Sangber
阅读(128)
评论(0)
推荐(0)
摘要：
「TJOI2019」甲苯先生的滚榜 "传送门" 双关键字感觉不太好搞？直接压成一个 就好了呗。 然后就是平衡树板子了。 参考代码： 阅读全文
posted @ 2020-01-23 22:08
Sangber
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号