摘要：
$n \leq 5e5$的正负数数列，求长度在$[L,R]$的区间和前$K \leq 5e5$大的区间和的和。 先把区间和变为两个前缀和相减。定一移二，确定区间右端点，然后左端点就是一个范围。用个堆把每个右端点能取得的区间和最大的那个丢进去，咋知道哪个最大？右端点前缀和一定，找左端点在一定范围内的最 阅读全文
摘要：
$n \leq 100000$个正整数，$m \leq 100000$个询问，每次问区间$[L,R]$不在这几个数组成的可重集合的子集数字和的集合的最小正整数，说人话就是这几个数瞎选加起来不能凑成的最小正整数。 以为是数学题。。没想到是一主席树。。 可以考察集合里加入一个数之后对集合不能凑成的数的影 阅读全文
摘要：
$n \leq 500000$的树给$m \leq 500000$个路径，$q \leq 500000$个询问每次问一个区间的路径交。 路径交口诀：（前方高能） 判有交，此链有彼祖； 取其交，最深两两祖。 说成人话就是：判两条路径有没有交，只要一条链的lca在另一条链上就一定有交；取两条路径的交，把 阅读全文