05 2024 档案
主席树
摘要:引入 我们考虑对于一个长度为 的序列去找第 小,如果不用排序的话(虽然用了桶),可以利用一个桶匠所有数纪录下来,然后在桶上做二分即可(不会这个都不会吧),那么对于一个区间的话,我们便可以在区间 上开桶然后做二分,不过这个桶我们该如何维护呢,首先我们想到前
数据 tree or binary
摘要:图 ……我就是这么懒的一个人 struct Graph { #define h(x) h[x] #define nxt(x) a[x].nxt #define to(x) a[x].to #define w(x) a[x].w struct Edge { int to, w, nxt; } a[Ma