星星之火
2019年4月9日
[十二省联考2019] 异或粽子 解题报告 (可持久化Trie+堆)
摘要： interlinkage: https://www.luogu.org/problemnew/show/P5283 description: solution: 显然有$O(n^2)$的做法，前缀和优化一下即可 正解做法是先确定一个右端点$r$，找到最优的$l$使得该区间的异或和最大，这个可以用可持 阅读全文
posted @ 2019-04-09 16:22 星星之火OIer 阅读(248) 评论(0) 推荐(0)
[jzoj 3175] 数树数 解题报告 (树链剖分)
摘要： 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 阅读(170) 评论(0) 推荐(0)