摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/118/problem/1 \(n\leq 50000\)。 思路 很容易想到平衡树。但是我们在插入 \(x\) 时，需要知道 \(a_x,b_x\) 的排名，以及平衡树上当前节点的 \(a,b\) 排名，这样才可以更 阅读全文
posted @ 2021-02-19 16:58
stoorz
阅读(73)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/118/problem/3 \(n\leq 500,m,L\leq 1000\)。\(L\) 表示边权二进制下位数最大值。 思路 我们设一个点的点权为它所连接的边的边权异或和。这样一个割的异或和就与一个点集的点权异或和 阅读全文
posted @ 2021-02-19 15:40
stoorz
阅读(42)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5607 给你一个长度为 n 的整数序列 \(a_1\), \(a_2\), \(\ldots\), \(a_n\) ，你需要实现以下两种操作，每个操作都可以用四个整数 \(opt\;l\;r\;v\) 来表示： \ 阅读全文
posted @ 2021-02-19 10:46
stoorz
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号