class="task-list-item-checkbox"

checked=""

class="task-list-item-checkbox"

checked=""

class="task-list-item-checkbox"

disabled=""

class="task-list-item-checkbox"

disabled=""

内，对于每个线段请你求出所有被线段覆盖的点权值之和。

我们称一个点被线段

inline">\(x_i,l,r>0\)

down/seg_ex1.in,down/seg_ex1.out

down/seg_ex2.in,down/seg_ex2.out。

---

https://www.luogu.com.cn/problem/T734141?contestId=310629

Memory

stdout);ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin

>>

inline">\(c_u\)。

对于所有点，请你求出以该点为根的子树内有出现次数为奇数次的颜色有多少种。

inline">\(n\)，表示树的结点个数。

第二行一行

down/tree_ex1.in,down/tree_ex1.out

down/tree_ex2.in,down/tree_ex2.out。

考虑到

https://www.luogu.com.cn/problem/T734142?contestId=310629

Memory

main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin

>>

"----------------------------\n";}For(i,

1){cin

y;v[x].push_back(y);v[y].push_back(x);}dfs(1);For(i,

n)cout

inline">\(a_i\)，保证其中的数两两不同，现在你要从其中选出一个和最大的子序列。

但这样就太简单了，于是出题人加入了限制，子序列中相邻的两个元素在原序列中下标之差不超过

但这样还是很简单，于是出题人又加入了一个限制，对于子序列中相邻的两个元素，设它们在原序列中对应的下标分别是

inline">\(i,j(i<j)\)，则

inline">\(a_{\max(1,j-k)}\)

出题人觉得这样就够了，那么他想问问你，满足这么多限制后，子序列的和最大是多少呢？

down/seq_ex1.in,down/seq_ex1.out

down/seq_ex2.in,down/seq_ex2.out。

题目出得很神奇，据说出题人是专门为了考对顶堆构造出来的题目（线段树动态开点

https://www.luogu.com.cn/problem/T734143

Memory

main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin

>>

inline">\(a_i\)。

他战斗的手段是选择一个敌人，使用技能，使他的血量变为原来的一半（向下取整）。

inline">\(l,r\)，不断进行如下操作：

选择血量最高的敌人（如果有多个，则选择编号更小的）对它释放一次技能。

inline">\(k\)，需要释放多少次技能。

由于这些只是小

用于判断的，他并不会实际释放技能，所以询问之间相互独立。

（即每次询问都在原序列基础上进行操作）

inline">\(n,q\)，表示敌人个数和询问次数。

第二行

inline">\(l=1,r=n\)

down/battle_ex1.in,down/battle_ex1.out

down/battle_ex2.in,down/battle_ex2.out。

所谓战斗策略，对于只想要知道操作次数的OIer来说完全没有必要，因为所有区间内的敌人都会被攻击到，直至血量小于等于

可以在线修改，在线查询区间和。

那当然就是树状数组了

https://www.luogu.com.cn/problem/T734144
Memory
main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin
>>
arr[i];while(t)v[t].push_back(i),
}for(int
class="post-meta-container">