zeta-y

摘要： CF165E CF383E 阅读全文

摘要： A.完美子区间 题面 给定 $ n, A, B $ 和序列 $ a_n $，求最长的满足以下条件的区间的长度： \[ 1\leq l < r \leq n \\ A \leq \max \{ a_l, a_{l + 1}, ..., a_r \} - \min \{ a_l, a_{l + 1}, 阅读全文

摘要： $ \color {#f39c11} A.决斗 $ 赛时： 题目要求游戏结束后剩余怪兽尽可能少，所以我们要将每个怪兽的价值充分发挥。 很容易想到一种贪心： 用第二小的数先打第一小的，再用第三小的打第二小，……以此类推。 这样就能保证能被打掉的都消灭了。 双指针维护即可。 最后把每一种怪兽剩余的数量加 阅读全文

摘要： $ \color{#66ccff} A(删去). $ $ \color{#66ccff} The $ $ \color{#66ccff} army $ $ \color{#66ccff} of $ $ \color{#66ccff} Thutmose $ $ \color{#66ccff} III 阅读全文

摘要： 动态开点线段树 引入 普通的线段树写法有一个显然的缺点——空间。堆式存贮使得我们开线段树时需要用 $ 4n $ 的空间。冗余空间高达 $ 2n $ 。而且，在大多数情况下线段树中并不是每个节点都会被用到，这时我们就可以使用动态开点线段树，不仅所用的空间小，实现起来的代码也比普通线段树短。 思想 动态 阅读全文

摘要： 引入 $ \color {#9d3dcf} \text P2495 [SDOI2011] 消耗战 $ 题意 给定一颗 $ n $ 个节点的树，每条边有边权。有 $ m $ 次询问，每次询问钦定 $ k $ 个特殊节点，问使得节点 $ 1 $ 不与任何特殊节点相连通所需要删除的最小总边权是多少。 数据 阅读全文

摘要： CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，它也因此得名。 CDQ分治的思想常用于离线解决点对之间的问题，最经典的如三维偏序。 解决这类问题的过程为： 将序列 $ (l, r) $ 分为 $ (l, mid) $ 和 $ (mid + 1, r) $ 。 递归处理序列 阅读全文

摘要： [置顶] 缺省源 #include<bits/stdc++.h> //#define int long long #define Debug puts("Oops!") using namespace std; const int N = 1e5 + 5, M = 5e5 + 5; inline i 阅读全文