摘要：题意 给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。 其中N,Q<=1e5 分析 一看这种没有办法直接用数据结构解决得问题就要考虑分块。这个题其实也不算是分块，应该是用了分 阅读全文

摘要：题意 给出n个数字和m个操作。操作有两种。1：查询区间[l,r]内不同种类得数字个数。2: 将下标为p得数字修改为v 分析 如果不是修改操作的话，用莫队贼简单就可以水过，但是因为带了修改就有一些麻烦了。 分块 开一个数组pre[i]记录上一个和第i个元素相同元素得位置。那么对于区间[l,r]，当pr 阅读全文

摘要：题意 给出包含n个数字的序列，和m个查询。每次查询问区间[l,r]中挑选出两个数字，大小相同的概率为多少。 分析 莫队的入门题吧。代码是非常好写，关键是时间复杂度的证明。O(n*sqrt(n))。我还有点迷糊，等我再做几个题再说··· 1 #include <cstdio> 2 #include < 阅读全文