摘要："洛咕" 题意:有一个序列$a_n$和若干操作: $\mathrm{1\ l \ r \ }$ 求$a_l$到$a_r$的和 $\mathrm{2\ l \ r \ val \ }$ 将$a_l$到$a_r$赋值为$\mathrm{val}$ $\mathrm{3\ l \ r \ val\ }$将 阅读全文

摘要：推荐一篇 "博客" ,珂朵莉树本来就是一种暴力数据结构,思想很简单,实现也比线段树简单一点.学习珂朵莉树其实只要学好了STL的$set$的就行了. 因为珂朵莉树实在是没有什么要讲的东西,然后该讲的上面那篇博客也讲得差不多了.这里我就只讲几个珂朵莉树能够实现的几个基本操作. 先放上几套模板题. "CF 阅读全文

摘要："洛咕" 题意:第一行两个整数 $n$、$m$，表示 SHTSC 的大脑可分为从$1$到$n$编号的$n$个连续区域，有$m$个操作。 以下$m$行每行是下列三种格式之一： $0 l r$：SHTSC 挖了一个范围为$[l,r]$的脑洞。 $1 l_0 r_0 l_1 r_1$：SHTSC 进行了一 阅读全文

摘要："洛咕" 题意:考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 1. 获取第x到第y个字符中字 阅读全文

摘要："洛咕" 题意:lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说 阅读全文

摘要："洛咕" 题面:题意：Alex可不希望被开除，他想知道到期末还有多少天的工作日，这样他就能在这些日子里修体育学分。但是在这里计算工作日可不是件容易的事情：从现在到学期结束还有 $n$ 天(从 $1$ 到 $n$ 编号)，他们一开始都是工作日。接下来学校的工作人员会 依次 发出 $q$ 个指令，每个指 阅读全文

摘要："洛咕" 题面:请你写一种奇怪的数据结构，支持： $1$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数加上$x$ $2$ $l$ $r$ $x$ ：将$[l,r]$ 区间所有数改成$x$ $3$ $l$ $r$ $x$ ：输出将$[l,r]$ 区间从小到大排序后的第$x$ 个数是的多少(即 阅读全文