摘要： 1005 思维 首先那些中位数本身肯定要放进去，从$1-n$中选取完之后连续序列会裂成一个个段落。显然，两个段落对于其中间的那个set是可以两两配对抵消的(不一定要相邻)。这样分配完之后不一定会正好配完，那么： 1.这些段落长度中不存在大于段落长度总和一半的元素。那么可以断言，这些段落最后只会全部匹 阅读全文

摘要： 1011 Segment Tree with Pruning 题意：限制区间长度为$k$，并给定建树区间为 \((1-n)\)，询问该线段树会产生几个节点。 是一道搜索题（刚开始还以为是结论题）。加入记忆化搜索优化时间复杂度，对每一个子树仅打开一次。因为线段树本身仅可能会有$logN$个长度不同的区 阅读全文