摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT3913 题目大意 给出一棵有边权的树,你每次可以选择一条链让所有的边异或上同一个值,求最少的操作次数使得所有边的权值都为$0$。 \(2\leq n\leq 10^5,0\leq w<16\) 解题思路 一条边的 阅读全文
posted @ 2021-12-18 13:54 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6242 题目大意 给出一个长度为$n$的序列$a$,$m$次要求支持操作 区间加上一个值$k$ 区间所有$a_i$变为$min{a_i,k}$ 区间求和 区间求最大值 区间求历史最大值 \(1\leq n,q\le 阅读全文
posted @ 2021-12-18 10:31 QuantAsk 阅读(117) 评论(1) 推荐(0) 编辑