Tecode

摘要： 题链 --解法一 跑一边dfs序，按照权值大小对n个点从大到小排好遍历，对于第i个点只要求它子树的和就行； #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL lon 阅读全文

摘要： 题链 求其前缀和，对于每一个i，可选值的范围是[i+L-1,i+R-1]，假设选了pos，那么得到的贡献就是a[pos]-a[i-1]，也就是说需要选择前m大的值相加； 如果对于一个i，我在它可选值范围内选了pos，得到贡献后，对于i的下一个最大值可能在[i-L+1,pos-1]内，或者[pos+1 阅读全文