摘要：
题解 寻星 题意：给定一个有向带权图，定义从一点到另一点的某条路径长为路径上所有边权的最大值，并给定四个点编号w，t1，t2，t3。 求出一个点s，使它在到t1，t2，t3三点最短路径最大值最大或者根本不存在路径的基础上，到w的最短路径最小。 思路： 本来是要加强数据卡Floyd，但也是来不及了，F 阅读全文
posted @ 2018-10-03 14:44
ztz11
阅读(231)
评论(0)
推荐(0)
摘要：
我们注意到这道题中最多有 $(n+q)$ 个数被加入，而每个数最多被删除一次，因此每次操作 $O(logn)$的复杂度是可以接受的。 我们对于$1..100000$之间每个数分别开一个set，维护这个数出现在哪些位置，这样我们就可以非常方便地维护每个数的前驱和后继。 同时我们开一个数组保存每个位置的 阅读全文
posted @ 2018-10-03 09:02
ztz11
阅读(503)
评论(0)
推荐(0)
摘要：
恶心的线段树，区间最大子段和 阅读全文
posted @ 2018-10-03 08:53
ztz11
阅读(350)
评论(0)
推荐(0)
浙公网安备 33010602011771号