摘要: 这是一道同样有意思的题…… 这道题运用的思路是二进制存储,故和其他线段树有一点不同,算是线段树里面的另一种套路题。 题目大意 有一个长度为$L$的板子,现在要在上面涂色。 如果输入$C$,则在$[L, R]$这个区间内图上颜色$C$(至于说为什么这两个变量名字相同咱也不知道也不敢问……具体情况看题目 阅读全文
posted @ 2023-02-06 20:19 煎饼Li 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 这是一个非常有意思的题…… 这一个题放在线段树里面显得非常清奇。很多题解并没有用线段树,或者是用的线段树方法很难。因此,这里为初学者献上一份较为简单容易看懂的代码。 题目大意 一共有$n$个单词和$m$次查询,其中第$1$~$n$行输入单词。前$n$行输入单词,后$m$行输入两个数$l$,$r$,表 阅读全文
posted @ 2023-02-06 10:36 煎饼Li 阅读(30) 评论(0) 推荐(0) 编辑