摘要：
【传送门：BZOJ1202】 简要题意： 给出T组数据，每组数据有n个点，每个点都有值，给出m个区间和，判断是否所有区间和都合法 题解： 乍一眼，就是前缀和的处理，但并没有想到做法，后来发现并查集维护前缀和好像行得通，而且网上的神犇们都用并查集，而且似乎叫做带权并查集 注意当求i点祖先时，要记得对v 阅读全文
摘要：
【传送门：BZOJ1257】 简要题意： 给出一个整数n，k，求出k%1+k%2+k%3+...+k%n的值 题解： 看到这道题，暴力！！这是不可能的，n和k最大十亿（一脸懵逼），结果发现可以分块加速，把式子化成=k*n-Σi*(k/i)(1<=i<=n) 参考代码： 阅读全文