摘要： bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 =当前的x，那么a[i]可以取，然后last=a[i]，x--，一直这样做下去#includeinline int read(){ int x... 阅读全文

摘要： 题意是支持两种操作：区间染色；询问区间[l,r]之间有多少个颜色是x的。wulala的题解是这样写的30分的话直接暴力，60分对于每种宗教维护一颗线段树100分的话分块就可以了，每次暴力处理起点和终点所在块，其他块打标记复杂度为n(sqrtn + m)或是nsqrtn具体复杂度看写法，为了降低难度两... 阅读全文