Mr_Xujh的博客

题意： 给你n个数，q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c 可以用线段树，树状数组，伸展树 线段树： /*线段树*/ #include #include #include #include using namespace std; #define ll long long const int N=100005; in

题意：给你一个数列，然后要有两种操作。操作1 x y 代表把数列的第x个数字改成y     操作0 x y 代表在a[x]....a[y]间找到一个beautiful 子序列的和最大 beautiful 子序列就是相邻的两个数在原来的数列的位子的奇偶性不一样 如a[1],a[4],a[5]就是，但a[2],a[4],就不是,因为2、4的奇偶性一样。 思路：线段树，用一个结构体去保存某段的b