ZHK's blog

色板长度为 LLL，LLL 是一个正整数，所以我们可以均匀地将它划分成 LLL 块 111 厘米长的小方格。并从左到右标记为 1,2,...L1, 2, ... L1,2,...L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：“C A B C” 指在 AAA 到 BBB 号方格中涂上颜色 C。“P A B” 指老师的提问：AAA 到 BBB 号方格中有几种颜色。学校的颜料盒中一共有 TTT 种颜料。为简便起见，我们把他们标记为 1,2,...T1, 2, ... T1,2.

矿洞：坍塌 题解分析首先，我们考虑使用线段树。我们发现对于操作 111lazy_tag 修改就好了对于操作 222看这一段是否所有字符都相同如果 l≠1&r≠nl\ne1 \And r\ne nl​=1&r​=n ，单点查询第 l−1l-1l−1 和 r+1r+1r+1 这 222 个字符是否相同就行了如何看一段内所有字符是否相同这个东西确实有点难，我的做法是，虽然字符很多，但每个字符都是 A、B、C 中的一个，所以可以直接看这段字符是否全是 A、

题面这道题我的做法是线段树，由于只有26个字母，所有我们可以建 262626 个线段树。对于操作 1我们维护一下区间和就可以了。对于操作 2我们用 lazy_taglazy\_taglazy_tag 就可以了对于操作 3我们发现就是操作 1 和操作 2 的结合值得一提的是，有一个剪枝优化能是程序快很多int query(int num,int l,int r){ i...

前言最近沉迷于数据结构，感觉数据结构很有意思。正文分析先来分类讨论一下1. x2<y1x2<y1x2<y1[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dH59e0eA-1586006821952)(https://i.loli.net/2020/03/04/y1Z4Y7XQADTWwM3.png)]如果 y1<x2y1<...

前言这道题目呢，看上去很难，实际上我们可以用线段树解决这道题目。正文我们维护 sum、len、tag、lmax、rmax、ans。sum 就是这段区间非脑洞的个数len 就是这段区间的长度tag 就是我们的 lazy_taglmax 就是从左开始的连续脑洞个数rmax 就是从右开始的连续脑洞个数ans 就是这段区间最大的连续脑洞建树由于 len 是不变的，所以我们可以建树的时...

前言最近沉迷于数据结构，感觉数据结构很有意思。正文分析先来分类讨论一下1. x2<y1x2<y1x2<y1[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WDFwxo40-1586005996283)(https://i.loli.net/2020/03/04/y1Z4Y7XQADTWwM3.png)]如果 y1<x2y1<...