珂朵莉
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 · 125 阅读 · 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 · 233 阅读 · 0 评论