20260706 6+1被卡常 小波矩阵

4道赛题+专题A,H

线段树，主席树，不要使用数组，最好使用结构体提升速度

小波矩阵(不带修，k大，出现次数，第k次出现，小常数)

只关心大小关系的题目，可以离散化

如果只关心大小关系，且特别强调和一个数的大小关系，可以转成0,1,2扫描线，如中位数，或今天div1T3,op1

在树上DP时，在只有总和一定的状态，即可以线段树合并，但是实际上都是单点和全局操作时，可以尝试虚树，优化常数或复杂度