星星之火
摘要: interlinkage: https://www.luogu.org/problemnew/show/P5283 description: solution: 显然有$O(n^2)$的做法,前缀和优化一下即可 正解做法是先确定一个右端点$r$,找到最优的$l$使得该区间的异或和最大,这个可以用可持 阅读全文
posted @ 2019-04-09 16:22 星星之火OIer 阅读(238) 评论(0) 推荐(0) 编辑
摘要: interlinkage: https://jzoj.net/senior/#main/show/3175 description: 给定一棵N 个节点的树,标号从1~N。每个点有一个权值。要求维护两种操作:1. C i x(0<=x<2^31) 表示将i 点权值变为x2. Q i j x(0<=x 阅读全文
posted @ 2019-04-09 16:15 星星之火OIer 阅读(157) 评论(0) 推荐(0) 编辑