随笔分类 -  线段树（包括模板与题目）

摘要：刚刚学习的想记录一下： 第一次接触可持续化线段树，很懵。。。 题目： 题目描述 izon the Champion has recently finished painting his wood fence. The fence consists of a sequence of n panels 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1636 解：线段树裸题（都不用更新。。。st就好了） 程序： 阅读全文

摘要：#include #include #include #include using namespace std; int s[2000000],f[2000000],ls[2000000],rs[2000000],a[2000000]; int n,m,ch,x,y,t; void build(int root,int l,int r) { if (l==r) { f[root]... 阅读全文

摘要：例题：https://www.luogu.org/problem/show?pid=3373 程 序： 阅读全文

摘要：恢复内容开始 之所以这么迟才发是因为，这道题调了好久好久，结果发现是输入错误了。。。。。 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 好啦，模板的话还是直接看代码吧。区间修改模板还没有写。。。 阅读全文