摘要：
前置芝士：线段树动态开点 使用场景： 维护区间太大，$4\times N$ 存不下，通常是值域线段树。 维护的区间下标存在负数。 空间复杂度： 全部开点，则 $2\times N -1$ 每递归一次，最多开点 $O(\log N)$，若调用 $M$ 次就是 $M\log N$。 原理: 若一段子区间 阅读全文
posted @ 2023-01-12 21:10
Forever1507
阅读(45)
评论(0)
推荐(0)
摘要：
CSP-2022，寄！ 阅读全文
posted @ 2023-01-12 15:14
Forever1507
阅读(66)
评论(0)
推荐(0)
摘要：
。 阅读全文
posted @ 2023-01-12 15:13
Forever1507
阅读(20)
评论(0)
推荐(0)
摘要：
笔记 阅读全文
posted @ 2023-01-12 15:11
Forever1507
阅读(34)
评论(0)
推荐(0)
摘要：
笔记 阅读全文
posted @ 2023-01-12 15:10
Forever1507
阅读(95)
评论(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
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号