forgottencsc

N题：线段树板题

懒标记：信息的合并
标记对区间信息的影响

push_down()
update()

A题 权重：线段树

3tag：加、乘、变
2tag：变i -> 乘0加i

求平方和

1
2
#define int long long
signed main()

方差公式自己推
退化版：洛谷 线段树模板II

B题：最近公共祖先 LCA

mp[i][j]存路线
ms[i][j]存最小值

D题 最大16进制数

单调栈

H题 拍照

前缀和+单调队列

pxt潘训涛

I题 排名

邻接链表+优先队列nlog能过？但是没法删

平衡二叉树

1
2
3
#include<multiset>  //multiset允许重复
s.insert(v);
s.erese(iter);

遍历用iterator

J题 种海带

用链表实现环，贪心（取最大元素，用堆实现）
但是贪心有点奇怪？

K题 对答案：前缀和

xor == ^

L题：差分，线段树

差分（d[i] = a[i] - a[i-1]）

M题：分块（啊听不下去了…）