数据结构
文章平均质量分 75
_hehe_
这个作者很懒,什么都没留下…
展开
-
修改并查询连续的区间
给定一个下标i,查询i所在的连续的符号x的区间原创 2014-03-10 11:44:05 · 1553 阅读 · 0 评论 -
一类连续区间更新问题(2)
题目链接样例大意输入盘子的数量和操作数输入每个盘子的容量1 p v表示在p位置加v的水2 p表示询问p位置有多少水分析这个题目和上个差不多,不过是每个点多了一个水量的属性,基本可以套用上个题目的思路。使用的是set解,代码如下:原创 2013-12-10 12:04:45 · 1177 阅读 · 0 评论 -
Inna and Binary Logic
是用二进制的思路,把每个数的每一位排列开,可以得到n个0、1的排列,然后按照上述规则可以形成一个上小下大的三角形原创 2014-03-07 21:59:21 · 1275 阅读 · 0 评论 -
数据结构模板
数据结构模板原创 2014-08-06 13:35:52 · 957 阅读 · 0 评论 -
Nested Segments
给n个区间,任意两个区间要么完全包含,要么相离。m个查询,每次输入一个整数,输出这个数属于哪个区间,如果有多个区间,选长度最小的原创 2014-08-11 19:12:49 · 1125 阅读 · 0 评论 -
一类连续区间更新问题(1)
区间更新问题,但是一个点只会被更新一次,线段树可以解,但是太过麻烦。问题的关键是如何快算的更新区间,即跳过更新过的区间原创 2013-12-10 11:40:20 · 1509 阅读 · 0 评论 -
有一定通用性的单调队列模板
有一定通用性的单调队列模板原创 2015-10-18 22:49:12 · 1202 阅读 · 2 评论