摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1975 sol ：k短路裸题 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=2957 sol ：首先考虑转化问题，即给你一个斜率序列，让你动态维护单调栈 考虑线段树，令get(x,r)表示以r为初值在节点x时会增加多少个数 递归处理，get(x,r)=get(lson[x] 阅读全文