摘要：
题解: $$ ans=F\left ( \prod _{i=l}^{r}a_i \right ) $$ $$ =(p_i-1){p_i}^{k_i-1}*.....*(p_j-1){p_j}^{k_j-1} $$ $$={p_i}^{k_i}*.....*{p_j}^{k_j}*(\frac{p_i 阅读全文
摘要：
题解:神贪心.......我们考虑对于每条边的选择 假设某方对于当前这条边的端点都不选择 那么其获得-v的价值 假设某方对于当前这条边的端点只选择一个 那么其获得0的价值 假设某方对于当前这条边的端点选择两个 那么其获得v的价值 综上可知 我们可以把这条边的价值分成两份 两端点各得一份 这样把边权变 阅读全文
摘要：
题解:我们考虑按秩合并 保证每个点往上跳logn层 然后并查集维护就行 4668: 冷战 Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其 盟国展开了数十 阅读全文
摘要：
题解: 对于每个点 表示的区间做个差分 在L[I]位置插入 R[i]+1的位置删除 然后对离散化后的C[I]用线段树维护区间第K大即可 2161: 布娃娃 Description 小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二 代考神，这和小时候 阅读全文
摘要：
题解: KDtree裸题 用堆维护离得最近的K个点 就行了 2626: JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号 阅读全文
摘要：
题解: 提高组系列难度题.....竟然各种假贪心 瞄了网上结论 竟然 n%(k-1)不足1要补齐....orz这个真没想到 涨知识涨知识.... 补齐以后直接类似合并果子 堆贪心就行了 4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allis 阅读全文
摘要：
题解: 一眼看过去 大讨论题? 什么奇偶环讨论下? 然后仔细考虑一下 我们对于所有的边分成树边和非树边 对于所有的非树边 能形成奇环的在路径上的边+1 形成偶环的路径上-1 然后看边上权值等于奇环数量的就是可以被选择的.....不用其他高级数据结构维护 看了discuss好像带log会T...那就老 阅读全文
摘要：
题解: 初步想法....树剖+线性基 复杂度不对gg 再考虑 直接倍增 类似求LCA合并线性基也是可以的 ....然后贪心求最大值即可 4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座 阅读全文
摘要：
题解:神题.....一眼看过去完全不知道怎么维护字典序最大 突破口在....离线所有询问从左往右加入后缀 然后对于三种情况分别讨论 当$ i<j $ 若$ rank2[i]>rank2[j] $ 那么i最优性继续保持 若$ rank2[i]<rank2[j] $ 这里分情况讨论的是 $ i+lcp( 阅读全文
摘要：
题解: 语文题???? 上面说的一段代码 告诉你的是 节点编号顺序与dfs序顺序一致 也就是你 dfs序以后编号就是[1,n] 根据这个特性 那么我们只需要维护每个叶子节点到查询v的距离即可 那么我们只需要离线所有查询 然后对子树修改即可 用线段树来维护区间加和区间最小值就行 阅读全文