数据结构
文章平均质量分 50
Cambrain_
蒟蒻ACMer
展开
-
D. Professor Higashikata(并查集)
【代码】D. Professor Higashikata(并查集)原创 2023-08-05 00:19:14 · 459 阅读 · 0 评论 -
势能线段树
1.对于区间修改操作,修改操作会使得值在趋向零势能点前严格单调减少,在变为零势能点后不在变化。需要维护一个值来界定是否到达零势能2.且题目不能出现其他非单调的区间修改操作,如区间加,区间乘等。如果有其他修改操作,可以通过构造形如 update1 ,update 2,update 1,update 2 的数据破坏单调性,从而使操作1复杂度变为暴力修改的O(nlogn)原创 2023-08-03 18:15:25 · 139 阅读 · 0 评论 -
最大异或对(Tire树)
在给定的 N个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少?第二行输入 N 个整数 A1~AN。第一行输入一个整数 N。输出一个整数表示答案。原创 2023-02-08 23:18:37 · 129 阅读 · 0 评论