啦啦啦天啦噜

摘要： 题意：询问你L到R区间右多少种数； 思路：在线应该是可以用主席数树处理的，听说离线的话梳妆数组也可以（不怎么会树状数组这种操作），这里给出的是离线处理的莫队算法（网上好像很多事用一个增加函数，和一个减小函数进行操作的，这里只写了一个函数，偷懒了），莫队的话我觉得hzw学长的博客写的（小z的袜子）比较 阅读全文

摘要： 题意：不多介绍了 思路：我们对于每个ans的计算，分子等于区间内每种每种颜色的平方加和，分母是区间长度的平方，对于l向右修改一次，我们相当于减去那种颜色的一个次数，我们可以先减去原来的ans，然后再修改区间的值，然后再加上修改后的值，打给莫队算法就是这样，然后理工分块，以及排序的思想，降低了复杂度。 阅读全文