摘要: https://www.zybuluo.com/ruanxingzhi/note/632596 好厉害啊 补补 ST 表 LCA 和树上莫队。。。。 阅读全文
posted @ 2022-07-31 19:40 FxorG 阅读(28) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/CF1710C 打表发现一位上 $a\bigotimes b +b \bigotimes c \ge a \bigotimes c$ 恒成立。 那么前面的位已经满足大于了,当前位怎么填都无所谓。也就是只要有 1 位满足大于就好了。 对 阅读全文
posted @ 2022-07-31 17:13 FxorG 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 倘若 00002341,的 0000 会对答案有影响,例如统计 0 的数量。那么就需要记录前导零,否则不用。 阅读全文
posted @ 2022-07-31 17:06 FxorG 阅读(62) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是,$2i-1,2i$ 配对。 可以通过交换任意 2 个数来反证。 那么就是要构造一个序列,倘若把 $2i-1,2i$ 看成 $+1,-1$ 的话,那么一个 $+1$ 只能跟它最近的 $- 阅读全文
posted @ 2022-07-31 00:56 FxorG 阅读(148) 评论(0) 推荐(0) 编辑