摘要:
前置芝士:线段树动态开点 使用场景: 维护区间太大,$4\times N$ 存不下,通常是值域线段树。 维护的区间下标存在负数。 空间复杂度: 全部开点,则 $2\times N -1$ 每递归一次,最多开点 $O(\log N)$,若调用 $M$ 次就是 $M\log N$。 原理: 若一段子区间 阅读全文
摘要:
CSP-2022,寄! 阅读全文
摘要:
。 阅读全文
摘要:
笔记 阅读全文
摘要:
笔记 阅读全文
摘要:
K-Color Graph 发现 $n$ 只有 $16$,可以爆搜! 考虑到无奇环和二分图互为充要条件,只要暴力枚举在二分图左边还是右边,根据定义看最多能保留多少条边就可以了! 查看代码 #include<bits/stdc++.h> using namespace std; int t,n,m,m 阅读全文