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

摘要：题目链接 蒟蒻不会莫队，只好用树套树。 看完这道题，是不是想起了【bzoj2120】数颜色？ 如果只是查询l~r区间内的不同数字的个数，就在每个位置记录一个pre值，代表前一个与它相同的位置。这样问题就转化为了l~r之间有多少个位置的pre值 #include#inc... 阅读全文

摘要：【BZOJ3110】K大数查询Description有N个位置,M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b 的c形式，表示询问从第a个位置到第b个位置，第c大的数是多少。Input第一行... 阅读全文

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