- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu5316区间最值问题（附带题目意思详解） 一次ac
T组数据N个数字，M次操作op=0：找出L-R区间内的最大‘值’op=1：把a位置的数字换成b对最大‘值’的定义：取区间内的最大子序列，需要保证子序列的下标为奇偶交替的用线段树分别记录每个区间的.........s1.......奇数位开始，奇数位结束.........s2.......奇数位开始，偶数为结束.........s3
2015-07-29 19:58:15
890
3
原创 poj3264
题目大意：给一列数，给一些询问，问[a,b]内最大值-最小值是多少分析：比较简单的题目。以点建树，建树时，遇到叶子节点则读入，max = min = 读入值，否则用左右儿子的最大最小值来更新当前节点的最大最小值。查询就不多说了很裸的线段树，一次ac#include #include#includeusing namespace std;const int MAX=50010;
2015-07-16 20:02:14
455
2
原创 poj2777（线段树+lazy+位运算）本文讲清楚笔者的思路过程
分析：常规思想的一个个数据更新，会超时，更新速度问题可以想到线段树。而如果用最普通的线段树一样会超时，而由此我们可以用到线段树里面的lazy思想。线段树区间更新，可以不用更新到子节点（因为以后可能用不到，如果下次需要用，则下次把这一次的更新，这就体现了lazy的思想）。此题的颜色，我们可以用位运算来实现，每一位的是否为1，表明有多少颜色。采用lazy标记，更新到满足条件的区间，如果下一次有用到该区
2015-07-16 19:55:56
571
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人