摘要：倍增数组的20和N写反了反复WAWAWA…… 注意到a和b在每个点上出发都会到一个指定的点，所以这样构成了两棵以n点为根的树 假设我们建出了这两棵树，对于第一问就可以枚举起点然后倍增的找出ab路径长度的比值，第二问同理，这里倍增的时候注意是先跳a再跳b，所以同一个点b的倍增数组要从a在这个点的的父亲 阅读全文

摘要：参考：http://blog.csdn.net/w_yqts/article/details/76037315 把相同符号的连续数字加起来，合并后ans先贪心的加上所有正数，如果正数个数sum m，设计二元组(i,a[i])表示合并后序列i位置上值为a，记录前驱后继，塞进按绝对值排序的小根堆里。每次 阅读全文

摘要：参考：http://blog.csdn.net/Regina8023/article/details/44158947 神奇的做法。题意相当于若干个数取不相邻的k个使最小。先把数组差分，len表示这段空的长度。设二元组(i,len[i])，开一个小根堆把二元组塞进去，以len排序。每次取出一个二元组 阅读全文