摘要：裸题-【bzoj2724】[Violet 6]蒲公英 就是求[l,r]间的最小众数(顾名思义) 现有一个小定理：令i=rep(a)为a集合的最小众数,于是我们有rep(a∪b)∈rep(a)∪b; 这个显然。 先思考一下无修改的操作： 既然是分块，中间整块的信息肯定直接用（不然就是暴力啦） 但是这里 阅读全文

摘要：思路是分块，不然得树套树（我是蒟蒻不会） 用分块T2的思路+二分就能求出区间第k大数 有点慢，可以先ST表预处理出l,r区间里的最大最小值，进行二分 阅读全文

摘要：ty的难题 题目背景 国民男神ty又遇到了一个小难题，他在和xqj大神的争论中（谁更强），ty表示自己不会这个问题（装弱），于是他将这个问题交给了身为ty小迷弟（妹）的你。 题目描述：给一个长为n的数列，以及n次操作。每次操作均有一串字符和3个数字组成（c,l,r,x）；有两种操作：将区间l~r加上 阅读全文