摘要：难以置信我居然今生有幸独立调出了这样一道神题！orzorzCLJ! 题目传送门 题解： 其实这道题思路不算复杂，但是代码难度特别比较高。 由于点是一个一个加进来的，我们可不可以一步一步地构建一棵动态分治树呢？我们发现，一个点是原树中某个点的儿子，那么在分治树中它也可以... 阅读全文

摘要：洛谷传送门 大视野传送门 这道题刚开始看上去没有思路，不过慢慢分析有了。 我们设3个数组： a[i]" role="presentation" style="position: relative;">a[i]a[i]表示原来第i个位置上的值。 maxn[i]" rol... 阅读全文

摘要：题目链接若专门来看平衡树测速，请略过这一部分，迅速往下！GDKOI将近，蒟蒻的博主来复习平衡树怎么打了。 很伤心的是，开心地写了5种解法后，很多没有1A。看来比赛中对拍还是很重要的。只打了自己会的，非旋Treap什么的早就忘到九霄云外去了！ 1 Treap#inclu... 阅读全文

摘要：【CF Round #278】TouristsCyberland 有 nn 座城市，编号从 11 到 nn，有 mm 条双向道路连接这些城市。第 jj 条路连接城市 ajaj 和 bjbj。每天，都有成千上万的游客来到 Cyberland 游玩。在每一个城市，都有纪念... 阅读全文

摘要：2120: 数颜色Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为... 阅读全文