摘要：UOJ584 【ZJOI2020】字符串 $\operatorname 本题是询问区间本质不同元素的问题，可以考虑对询问离线，然后依次加入元素并打上标记，同时撤销上一次修改的位置。 要保证复杂度，就必须保证所有本质不同平方串只能被插入一次。 我们考虑到，如果我们依次将每一个$\operatornam 阅读全文

摘要：Luogu4514 上帝造题的七分钟 填坑填坑。。。 二维树状数组 区间加区间求和，和一维一样需要差分。 设差分后矩阵变成$c$。 \[ s_{x,y}= \sum_{i=1}^x \sum_{j=1}^y \sum_{p=1}^i \sum_{q=1}^j c_{p,q}\\ =\sum_{i=1 阅读全文