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