Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 ...
分类：
其他好文 时间：
2018-06-03 19:27:47
阅读次数：
150
二分 + 线段树二分一个值 x, 讲原序列转化为01序列1表示该数>x, 0表示改数<x;线段树维护区间和进行判断 ...
分类：
其他好文 时间：
2018-06-02 16:31:16
阅读次数：
135
www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^{n}\sum_{j=1} ...
分类：
其他好文 时间：
2018-05-30 21:24:32
阅读次数：
123
Staining wood is not just a job to make the wooden stuff look appealing but also a colorful and fun experience. Choosing the right colors and working ...
分类：
其他好文 时间：
2018-05-28 14:47:07
阅读次数：
170
Dynamic Rankings 带修改的区间第K大其实就是先和静态区间第K大的操作一样。先建立一颗主席树， 然后再在树状数组的每一个节点开线段树（其实也是主席树，共用节点）， 每次修改的时候都按照树状数组的方式去修改，并且修改那些地方。查询的时候就是查询原主席树+树状数组的值。 代码： 1 #in ...
分类：
其他好文 时间：
2018-05-26 13:24:00
阅读次数：
180
https://github.com/Wowkiee/ACM ICPC/blob/master/Luogu/2444.cpp https://github.com/Wowkiee/ACM ICPC/blob/master/Zoj/3784.cpp ...
分类：
其他好文 时间：
2018-05-25 14:01:02
阅读次数：
103
BridgeTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judgen people wish to cross a bridge at night. A group of at most two people may cross at a ...
分类：
其他好文 时间：
2018-05-25 01:43:08
阅读次数：
177
证明：https://www.cnblogs.com/maijing/p/5046628.html 注意使用条件（B的范围） 例题： FZU1759 HDU2837 ZOJ1674 HDU4335 ...
分类：
其他好文 时间：
2018-05-23 00:02:54
阅读次数：
171
原文链接https://www.cnblogs.com/zhouzhendong/p/9069171.html 题目传送门 - BZOJ2119 题意 给定一个股票连续$n$个时间点的价位，问有多少段股票走势在间隔$m$单位时间之后重现？ $n\leq 5\times 10^4,m\leq 10$ ...
分类：
其他好文 时间：
2018-05-21 21:14:30
阅读次数：
167
Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么 ...
分类：
其他好文 时间：
2018-05-20 10:54:45
阅读次数：
178
