CF 1630B. Range and Partition & 1555E. Boring Segments

两道题的传送门：1630 B. Range and Partition 、1555 E. Boring Segment
感觉思路挺接近就拉一起了。
【1630 B Range and Partition】
 比赛时想着：固定区间 [x, y] 的话，按照常规思路，把在这个区间内的数看做1，不在这个区间内的数看做 -1，那满足条件的subarray必定满足其和严格大于0。然后两个相邻的满足条件的subarray合在一起仍然是满足条件的…再就是想怎么二分、贪心啥乱七八糟的。但是O(n)判断 [x,y] 是否能满足条件（恰好分为k段）的话复杂度怎么看都压不下去。

 再一想，区间为 [x,y] 的话，至少所有的数中，在这个区间的数要大于不在这个区间内的数，不然绝对没戏了。继续依感觉猜，[在这个区间内的数] > [不在这个区间内的数 + k] ？(猜个屁反正是赛后看题解)
解：遍历所有的 x，找到一个y，使得(在 [x,y] 中间的数) 严格大于 (不在 [x,y] 中的数+k)，双指针 + 树状数组即可。
提交：CF - Submission

【1555 E. Boring Segment】
赛时：不会，睡觉
 首先，要能判断选中若干区间后能不能从1->m，比较经典做法是的线段树维护±1操作，查询区间 [1,m] 最小值是否大于0。然后怎么使选中的区间的 w 中的最大最小值的差最小？和上面的一样，对 w 进行排序，然后双指针。

 不过这题的区间覆盖有点特别，比如m=5，选中[1,3]、[4,5]，虽然都覆盖了但还不行。不同区间之间还要能 “连” 在一起。解决技巧：把区间右端点 -1。
代码贼丑，到处都是printf调试语句，CF - Submission。cf的话可以试下用分块做，每个块固定开1000大小