Loading

2024年10月6日
AND-MEX Walk
摘要： 算法 性质 首先容易观察到 \[\text{mex} (w_1, w_1 \And w_2, w_1 \And w_2 \And w_3,\cdots , w_1 \And w_2 \And w_3 \And \cdots w_k) \]中 集合 \[\mathbb{V} = {w_1, w_1 \ 阅读全文
posted @ 2024-10-06 17:00 Yorg 阅读(15) 评论(0) 推荐(0)
线段取交
摘要： 题目 下载链接 算法 可以发现是求逆序对 时间复杂度限制在 \(O(n \log n)\) 树状数组 记录每一个值的多少 转化为求前缀和 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int 阅读全文
posted @ 2024-10-06 14:48 Yorg 阅读(20) 评论(0) 推荐(0)