数据结构---线段树
小松萘
厉害的人可真多啊
展开
-
HDU - 4027 Can you answer these queries?(区间和,思维)
???? ???? ????T^T重点:数据范围在2^63范围,最多开6次根号就会变成1,再开根号就没有意义,也就是说就算我们每次都更新到叶子结点,每个结点最多访问6次,直接更新就好;#define ls p<<1#define rs p<<1|1#define lt p<<1,l,mid#define rt p<<1|1,mid+1,rll sum[...原创 2020-04-04 20:43:37 · 74 阅读 · 0 评论 -
CodeForces - 1089K King Kog's Reception (线段树,区间最大值,区间和)
???? ???? ????const int MX = 1e6 + 10;#define lc (root<<1)#define rc (root<<1|1)#define lt (root<<1),l,mid#define rt (root<<1|1),mid+1,rll mx[MX<<2],sum[MX<<2];void ...原创 2020-03-30 18:24:58 · 229 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2) E. Editor(线段树,括号序列)
???? ???? ????不知不觉已经咕了。。七八十来场CF了,,为什么一到考试周比赛这么多啊,雷菊苣上蓝了(在我咕掉的其中一场。。羡慕)自己已经这么菜了இ௰இ,考完试要抓紧时间了题意:一串操作序列,问你每个操作之后是否是合法括号,以及括号的最大嵌套深度;学到了处理括号序列合法性的新方法:1.将左括号视为1,右括号视为-12.前缀和需要满足任意前缀和大于等于03.整个序列和等于04.此时嵌套最大深...原创 2019-12-18 19:17:49 · 149 阅读 · 0 评论