liyiHuan

分类

题解(10)

/ 注册

全部文章（共1篇）

题解牛客上海理工L：捡贝壳状压线段树+节点合并

牛客上海理工L：捡贝壳状压线段树+节点合并题目省流：长度 nnn 的序列，每个值表示成 aiaiai，aiaiai 有且仅有四种 (ai∈[1,4]ai∈[1,4]ai∈[1,4])。mmm 次操作或询问，操作 111 将 [l,r][l,r][l,r] 赋值成同一个值 xxx，操作 222 ...

C++ 线段树状态压缩

2023-03-16

2 524