摘要: [TOC] 题目 "传送门" 题解 下面称 最大值 为异或之后的最大值。 首先,我们可以将询问拆成俩部分: 从 $L\sim R$ 的商店的特殊商品的最大值; 最近 $D$ 天从 $L\sim R$ 的商店的普通商店的最大值; 考虑分别建俩棵树: 第一颗:可持久化 $\text{trie}$ 树,解 阅读全文
posted @ 2020-05-18 22:01 Arextre 阅读(129) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题目 "点这里" 考场经历+思考 这道题的输入感觉很恶心。 大概思路就是用 $O(n!\times n)$ 的复杂度,全排列删边顺序,再用 $n$ 来计算。 处理了输入很久,但是还是没有调出来。 然后,花费了差不多 $1h$ 但是还是没有什么结果。 但是却把 $T2$ 的 $100pts 阅读全文
posted @ 2020-05-18 15:23 Arextre 阅读(209) 评论(0) 推荐(0) 编辑