![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
free迷茫
这个作者很懒,什么都没留下…
展开
-
线段树模板
#include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a,b) for(int i=a;i<=b;++i)#define FREE freopen("in.txt","r",stdin)#define FREO freopen("out.txt","w",std...原创 2020-03-09 22:49:26 · 68 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2) E. Editor(线段树)
题意对于一个文本编辑器(假设无限长),一开始文本为空,光标在第一个位置,有3种操作:1.光标左移2.光标右移3.将当前位置字符改为指定字符问输入的字符串是否合法,不合法输出-1,合法输出括号最大层数题解将’(‘赋权为1,’)'赋权为-1,其他字符赋权为0,则字符串的权就是所有字符的权值和,用线段树维护字符串权值以及最小前缀和和最大权值和,若字符串权值或最小前缀和不为0,则必定不合法,...原创 2020-01-09 11:43:16 · 87 阅读 · 0 评论