translata的博客

题意：给出序列a,长度为n 两种操作：1 将a[i]的值改为val                    2 在【l,r】区间选择不相交的k段数，使这k段和最大，输出这个和。 解题: 如果是费用流，建图会将每个点拆点，然后限定每个点的流量为1，跑一边最小费用最大流就好了，但是这道题带修改而且数据范围较大不适合费用流。          采用线段树模拟费用流操作，个人认为这道费用流可以用线段

给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？ 例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。 解题： 《System Messag 的题解》 这个题目明显是要贪心的。从前往后每次看看能不能拿一个大的放到当前数字的前面，而且要拿尽可

题意：两种操作： 1 区间【l,r】变为一个值 2 查询   ,k 解题：线段树每个点记录a[l]*l^k,统计区间和，直接查询即可。然后把要查询的值多项式展开转化一下，当k=5时，就要同时查询k=0,1,2,3,4,5的值。 #include #include #include #include #include #include using namespace std; #define