摘要：
题意：给你一个长为N的序列，m次询问区间最大最小之差 思路：一开始用线段树做一直TLE，加速挂也开了，什么都写了还是TLE(可能是优化的还不够)。由于这道题不涉及任何的在线更新问题，于时就学到了一种 O（1）查询的 st表（RMQ基本算法） 其是利用递推以及倍增的思想，直接就离线处理好了区间最值。所 阅读全文
posted @ 2019-08-04 22:55
Tianwell
阅读(98)
评论(0)
推荐(0)
摘要：
题意：给出一个很大的范围（1 <= ri <= 10000000.）表示所给出的m次询问修改中会出现在这个范围中，问最后能够看到的完整海报数 思路：看到这么大的范围我们就会思考离散化数据，离散化说的高大上实际上就是压缩所给出的数据空间。因为所给出的数据不会布满(1至1e7)所以就把空白处的空间压成一 阅读全文
posted @ 2019-08-04 10:55
Tianwell
阅读(116)
评论(0)
推荐(0)
摘要：
题意：m次询问给你区间段的颜色，然后区间修改颜色覆盖，统计最后各种颜色出现的段数 思路：就是线段树比较基本的操作，区间修改，再把区间所有的值赋值给统计数组，然后统计段个数 完整代码： 阅读全文
posted @ 2019-08-04 10:43
Tianwell
阅读(130)
评论(0)
推荐(0)
摘要：
题意：就是给出一张无相图，判断有没有回路思路：对于无向图判环问题，可以采用dfs染色或则并查集的方式 如果使用并查集的话，如果存在环即在某次 将某边的两个结点 进行比较，如果发现已经在同一个集合则说明存在环 完整代码： 阅读全文
posted @ 2019-08-04 10:36
Tianwell
阅读(208)
评论(0)
推荐(0)
摘要：
题意：给你N中货币以及名称，m种货币的交换汇率，问是否存在一种交换途径，从某种货币开始到该货币结束，交换完不少却多的情况 思路：汇率交换问题一般就是求正权回路的问题，和 POJ-1860是基本上一样的问题，我们可以使用bellman-ford算法来判断，通过 对每个点循环m次松弛操作，如果最后还会改 阅读全文
posted @ 2019-08-04 10:26
Tianwell
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号