摘要：
想说的话 其实我也不是很会，写这样一篇笔记送给未来的自己 $NOIP2020$前一天，\(xxbbkk\) 算法思想 $CDQ$分治是分治的一种，本着分而治之的思想，用一半来算另一半的贡献。可以解决偏序问题。（蒟蒻只会三维以下）。 例题一：逆序对问题 用树状数组或归并排序的思想就可以做，是一个二维偏 阅读全文
摘要：
Description 静态区间，多组询问，询问区间中（权值的个数等于权值数）的数的个数。 Sol 看到静态区间多组询问，又是统计个数，就想到莫队。 分块排序后，只要在移动指针加减时稍作改动就可以啦。 $add$函数：如果$cnt[v]$加了之后刚好等于$v$，\(ans++\) 如果$cnt[v] 阅读全文