![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
珂朵莉
Libra_Glow
不学dp是没有前途的(逃
展开
-
Educational Codeforces Round 36 (Rated for Div. 2) E 线段树 || 珂朵莉树
传送门尘封多个月的题。。。以前看见要动态开点没学,拿线段树敲崩了,秃然想起来就补上了。题意就是比较简单,给定一个全1序列,给你若干区间,两个操作,每次操作后区间 1 ~ n 1的个数。:(1)把区间全改成0(2)把区间全改成1算比较简单的区间修改吧,不过这个 n 范围是 1e9 需要离散化一下,离散化之后用线段树每个点维护一个区间,不过注意要把r加一,因为如果 l == r 可能 find 之后 l > r ,而且区间也不好维护。所以加一就比较舒服了。还要注意加上询问没涉及的区间长度。让原创 2020-08-30 21:17:36 · 136 阅读 · 0 评论 -
CodeForces - 896C 珂朵莉树
传送门用set搞的比较神奇的树吧,玄学时间复杂度,代码简洁好写,无聊学了用来水题再好不过了 ~ ~ ~#include<cstdio>#include<iostream>#include<string>#include<cstring>#include<map>#include<cmath>#include<cctype>#include<vector>#include<set>原创 2020-08-28 23:41:30 · 250 阅读 · 0 评论