线段树
文章平均质量分 85
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
线段树
好吧总算把线段树给搞懂了,现在总结下 线段树主要是用于区间统计 分两种 1.区间运算型 举例:售票系统 这种的线段树都是开区间,而且有重叠,但是没有(i,i)这样的节点 例 (1,7) (1,4) (4,7) (1,2)(2,4)(4,5) (5,7) (2,3)(3,4) (5,6)(6,7) 那么统计的时候有所不同//具体表现为 if a if b>mid the原创 2014-08-16 21:49:40 · 346 阅读 · 1 评论 -
[USACO 2014 Mar Silver]Fair Photography
[题目描述] 在X的非负轴上有N个不在同一位置上的数,0或1.至少有1个0. 可以先任意把0染成1. 区间长度定义为,[L,R]中最右和最左的数的差的绝对值. 求一个最长区间,满足区间中所有数0和1的个数相同. 输出这个最长区间的长度. 一看到这道题就想到毛嘉怡那道很漂亮的前缀和yin原创 2014-10-22 13:03:25 · 636 阅读 · 0 评论