摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6703 大意：给一个n个元素的数组，其中所有元素都是不重复的[1,n]。 两种操作： 将pos位置元素+1e7 查询不属于[1,r]中的最小的>=k的值 思路：将数组元素排序，根据其下标建立权值线段树，维护下标的最 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6705 这是比赛前8题过的人数第二少的题，于是就来补了，但感觉并不难啊。。（怕不是签到难度 题意：给个图，给几条路，让你求第k短路，所有路径不限制使用次数。 思路：最短路肯定是最短的那条，第2短就有2种可能，可能是 阅读全文