摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3380 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k\) 在区间内的排名。 查询区间内排名为 \(k\) 的值。 修改某一位值上的数值。 查询 \(k\) 在区间 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4301 传统的 Nim 游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴 阅读全文
摘要：
题目 题目链接：https://atcoder.jp/contests/agc023/tasks/agc023_d 一条街上有 \(N\) 栋楼，位置从小到大分别在 \(X_1, X_2, \ldots , X_N\)。 在位置 \(S\) 有一座公司，员工下班时乘坐公司的员工班车回家。 这些员工住 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4151 一个边权为非负整数的无向连通图，节点编号为 \(1\) 到 \(n\)，试求出一条从 \(1\) 号节点到 \(n\) 号节点的路径，使得路径上经过的边的权值的 XOR 和最大。 路径可以重复经过某些点或边 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3812 给定 \(n\) 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 思路 一个值域为 \([0,A]\) 的序列的线性基长度为 \(\lceil\log A\rceil\)。并且通过线 阅读全文