Green_Days

题目大意：有n个银行编号为1-n，n视作与1相邻，每个银行有ai(−1e9≤ai≤1e9)a_i(-1e9\leq a_i\leq 1e9)的存款。有一种操作，相邻编号的银行可以转任意多的钱。使每个银行的存款都为0的最小操作数是多少。保证∑ni=1ai=0\sum_{i=1}^na_i=0题解： 1.每个相邻的银行之间最多发生一次转移，因此最多转移次数为n次。 2.若能分成k段不相交的和为0的区

题目大意：一棵树有n(n≤2∗105)n(n\leq 2*10^5)个点，编号为1−n1-n，固定11号节点为根。每个点有一个值aia_i，树上的每一条边的长度为wiw_i。对每一个点定义一个支配值cic_i，cic_i为ii点为根的子树中的满足到ii的距离不超过aja_j的点j的个数。 求每个点的cic_i。题解：比较容易想到，对于每一个点ii，二分它的祖先节点，找到第一个到ii的距离大于aia_