用map和set离散化会超时，只能手动实现 ...
分类：
其他好文 时间：
2018-07-14 13:09:07
阅读次数：
164
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51098 Accepted: 14788 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2018-03-17 16:51:29
阅读次数：
186
链接： http://poj.org/problem?id=2777 题意： 有L个气球，开始颜色为1，每次给l，r之间的气球染色x，然后询问l，r区间有多少种不同的颜色 题解： 因为颜色最多有30种，所以对这30中颜色状态压缩一下，放在线段树里面，这样就容易更新了 最后只要计算一下query返回值 ...
分类：
其他好文 时间：
2017-08-14 00:39:02
阅读次数：
130
POJ 3225 题 意 : 区 间 操 作 , 交 , 并 , 补 等 思 路 : 我 们 一 个 一 个 操 作 来 分 析 :( 用 0 和 1 表 示 是 否 包 含 区 间 , - 1 表 示 该 区 间 内 既 有 包 含 又有 不 包 含 ) U : 把 区 间 [l,r ] 覆 盖 ...
分类：
其他好文 时间：
2017-07-15 11:15:30
阅读次数：
189
链接： http://poj.org/problem?id=2182 题意： 有N头牛，编号1~N，乱序排成一列，现在已知每头牛前面有多少头牛比它的编号小， 求排队后从前往后数，每头牛的编号 题解： 从后往前扫描，遇到数字a，说明它是剩余序列中的第a+1个数，找到改编号并删除。 代码： ...
分类：
其他好文 时间：
2017-04-29 18:45:24
阅读次数：
152
题意：给定Q（1<=Q<=100000）个数A1，A2…AQ，以及可能多次进行的两个操作 1）对某个区间Ai……Aj的每个数都加n（n可变） 2）对某个区间Ai……Aj的数求和 分析： 树结点只存和，会导致每次加数时都要更新到叶子节点，速度太慢(O(nlog(n)))，这是必须避免的 1.在增加时， ...
分类：
其他好文 时间：
2016-11-20 18:24:06
阅读次数：
186
此题为入门级线段树 题意：给定Q（1<=Q<=200000）个数A1A2…AQ，多次求任一区间Ai-Aj中最大数和最小数的差 ...
分类：
其他好文 时间：
2016-11-20 07:11:47
阅读次数：
180
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 18561 Accepted: 9209 Description Railway tickets were difficult to buy around t ...
分类：
其他好文 时间：
2016-08-19 00:40:06
阅读次数：
122
题目列表： 后缀数组 poj 1743 poj 3415 poj 2758 线段树 poj 2828 poj 3468 poj 2528 poj 3667 处理特殊图 poj 1041 uva302 poj 2337 zoj 1919 uva 216 uva 10944 poj 1776 zoj 2 ...
分类：
其他好文 时间：
2016-08-15 19:10:26
阅读次数：
146
http://poj.org/problem?id=3264 题意：现有N个数字，问你在区间[a, b]之间最大值与最小值的差值为多少？ 分析：线段树模板，不过需要有两个查询，一个查询在该区间的最大值，一个查询在该区间的最小值，最后两者结果相减即可。 #include <iostream> #inc ...
分类：
其他好文 时间：
2016-08-10 22:49:35
阅读次数：
145
