摘要： http://poj.org/problem?id=3463要 深入了解 dij 的标号技术，一但 被标记 ，怎不会 被第二次 标记 。//注意 是有向图。。。。/* 2 求s到t的最短路与次短路（这里要求只比最短路多1）的条数之和 3 4 联想到最小，次小的一种更新关系： 5 if(x<最小)更新最小，次小 6 else if(==最小)更新方法数 7 else if(x<次小)更新次小 8 else if(x==次小)更新方法数 9 10 同时记录s到u最短，次短路及方法数 1112 还是那个原理，第一次遇到的就是最优的，然后vi标记为真 13 方... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：给出一个有序集合，3种操作。插入一个数，删除一个数，都保证序列有序。以及求和 其中求和是将下标%5==3的所有数求和；题解： 线段树 + 离散化 + 离线处理一开始也是想的 线段树 ，但是 这个和以前的 做过的 一个线段树 不同的 是 ，如果 我们 删除 一个 元素后 ，那么 他的 下标 将会 改变 ，比赛是 不知 如何下手 。。。。。同样 是 用 5棵线段树 维护 ，s[0]表示 %5 == 1 的 下标，其他 依次类推 cnt，记录 子树的 元素个数。想要得到该区间内所有模5等3所有元素的和. 阅读全文