gigo_64 sink in my world

别想了，这是权限题。不过我们有伟大的woj！叶子最可爱啦QAQ选取不超过m段使和最大。题目结论如果你很聪明，或者暴力打表分析一波你会发现。每次选择绝对值最小的段，跟左右段落合并，对答案贡献最大。感性理解：1.如果该数为负数，说明将其与两端合并可以得到一个更大的正数序列。2.如果该数为正数，则可以视作不选择，并用其减小左右负数对答案的影响。代码实现1.将数...

堆最基础的意义在于随时维护一个大根堆或者小根堆，这样每次都可以提取出数列中最大或最小的。这种操作的堆可以用优先队列代替。更高级的可并堆参照该博客ovohttps://blog.youkuaiyun.com/sslz_fsy/article/details/81303003快跟我一起去膜拜这个大佬ovo顺带一提：优先队列是大根堆，想要小根堆，弄负数就可以了。随机堆是最快的。...

我要带叶子去看烟花点权树，有祖先关系不能同段，段代价为段内权值最大值，求段代价和最小值。粗略思考性质1：从上到下的一条链上的任何两个点不能同段。然后我就宕机了。开题解。卧槽我怎么没想到呢咋就没收noip2018的启发呢明明就是个合并的故事……马后炮快乐ouo很明显，对于一个点，假设它有两个子链（表示从某个子节点开始往下的链），那这两个链任何两个点都可以同段。那肯定大...