题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1698 题意：用1，2，3三种价值的颜色去给棒子区间涂色，问最后整个棒子的价值为多少，一开始整个都涂上价值为1的颜色 题解：区间更新 区间求和 ...
分类：
其他好文 时间：
2017-10-04 00:21:53
阅读次数：
219
树状数组区间更新 在今天的文章开始之前，给大家提一个建议，由于线段树和树状数组这两个结构的分析有很多联系，因此，建议没有看前几篇文章的朋友一定需要了解一下前面的内容。链接如下： 线段树＋RMQ问题第二弹 线段树第二弹（区间更新） 树状数组（Binary Indexed Tree,BIT） 上篇文章我 ...
分类：
编程语言 时间：
2017-09-24 09:50:19
阅读次数：
263
上篇文章，我们介绍了线段树的基本概念和单点更新、区间查询，今天，我们来接着上次的线段树问题继续深入研究。在解决线段树问题的过程中，我们会遇到要求修改区间中某一元素值的问题，当然也可能会遇到要求修改一段子区间所有值的问题－－即区间更新问题。回忆一下上篇文章单点更新的方法是，由叶节点逐级向上进行更新，此 ...
分类：
其他好文 时间：
2017-09-17 01:36:05
阅读次数：
239
Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is ...
分类：
其他好文 时间：
2017-09-15 21:00:40
阅读次数：
148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6200 题意：给个图，有2种操作，一种是加一条无向边，二是查询u,v之间必须有的边的条数，所谓必须有的边就是对于u,v必须通过这条边才能到达。 解法：一个很简单的想法，搞出图上的一颗树，然后剩下的边当成询 ...
分类：
其他好文 时间：
2017-09-13 21:25:18
阅读次数：
242
线段树区间更新 区间查询~好久没写过线段树了 写挫了好几次了了了。。最后瞅了瞅题解才发现自己思路有些问题 ...
分类：
其他好文 时间：
2017-09-08 20:31:22
阅读次数：
180
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目描述： 有两种操作， U x y ， 第xth赋值为y 。Q x y ， 查询区间x-y的最长连续上升子序列的长度L 解题思路： 对于线段树不好的我依然好难.....有太多细节需要注意了.. ...
分类：
其他好文 时间：
2017-09-04 13:28:24
阅读次数：
147
题意： 5种操作，所有数字都为0或1 0 a b：将[a,b]置0 1 a b：将[a,b]置1 2 a b：[a,b]中的0和1互换 3 a b：查询[a,b]中的1的数量 4 a b：查询[a,b]中的最长连续1串的长度 这题看题目就很裸，综合了区间更新，区间合并 我一开始把更新操作全放一个变量 ...
分类：
其他好文 时间：
2017-08-30 13:17:31
阅读次数：
164
题意：有n棵树在水平线上，给出每棵树的坐标和高度，然后向左倒的概率和向右倒的概率，和为1，然后给出了m个蘑菇的位置，每一个蘑菇都有一个魔法值，假设蘑菇被压死了，也就是在某棵树[a[i] - h[i], a[i]) 或 (a[i], a[i] + h[i]]范围内。魔法值就没有了。仅仅有生存下来的蘑菇 ...
分类：
其他好文 时间：
2017-08-20 22:31:57
阅读次数：
222
应教学安排，yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式，并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是他手指在一排按钮上无聊的滑来滑去，对应的彩灯也不断的变化着开关。已知每一个按钮按下会改变对 ...
分类：
其他好文 时间：
2017-08-16 09:56:44
阅读次数：
124
