欢迎来到 Pomelorin 和 Cool-breeze 的博客！希望我们能相互交流，共同进步～

图标是清爽葡萄柚汽水（确信）。

G. 炒股高手

已知 \(n\) 个交易日中股票的股价（所有价格均以自然对数的形式给出）。可以购买非整数份的股票。共有 \(m\) 个时间区间，本金均为 \(e^k\)。求每个时间区间进行买入卖出后得到的总资产。\(n\le 10^5,m\le 10^5\)。

D. 与或博弈

博弈规则如下：

• gsh 和 AI 轮流操作，gsh 先手。
• 他们操作两个非负整数 \(a\) 和 \(b\)，gsh 的目标是将其变为目标非负整数 \(x\) 和 \(y\)，而 AI 需要阻止 gsh 达成目标。
• gsh 在自己的回合可以执行以下两种操作之一：
  1. \(a := a \mathbin{\&} v\)（按位与某个非负整数 \(v\)）。
  2. \(b := b \mathbin{|} v\)（按位或某个非负整数 \(v\)）。
• AI 在自己的回合可以执行以下两种操作之一：
  1. \(a := a \mathbin{|} v\)（按位或某个非负整数 \(v\)）。
  2. \(b := b \mathbin{\&} v\)（按位与某个非负整数 \(v\)）。
• 允许选择的 \(v\) 满足 \(0 \leq v \lt 2^{60}\)。
• 双方都足够聪明，并且都会采取最优策略以赢得游戏。
• 若在 \(10^{100}\) 回合内，存在某一时刻 \(a = x\) 且 \(b = y\)，则 gsh 获胜；否则，AI 获胜。

请你判断 gsh 是否必胜，若必胜，输出 Yes，否则输出 No。

F. Inversion Pairs

只含有 01? 三种字符的字符串，可以把 ? 变成 0 或 1，求逆序对最多为多少。

逆序对 贪心 填法一定是左边都填 1，右边都填 0，枚举这个分界点即可。

预处理前缀 1 个数与后缀 0 个数，先假设都填 0，之后从左向右开始填 1。贡献变化为加后面 0 的个数减前面 1 的个数。

CSP38 T4 月票发行

CSP38 T4 月票发行

题意：长度为 \(n\)（\(10^9\)）的字符串有 \(m\)（\(10^6\)）个固定为 #，其余能填任意小写字母。问至少有一个 ccf 和一个 cspark 子串，且至少有一个 ccf 出现在 cspark 前的字符串数量。

U672488 寻找丢失柚子

题目背景

Pomelorin 喜欢吃 Pomelo（即柚子），所以他储存了许多柚子，并且给每个柚子编了号。某一天，他发现有两个柚子跑走了，非常着急。

U227762 试卷排序

题目背景

期末考试临近了，yz 和 zzw 收到了来自老师的试卷关爱，但是试卷太多了，足足有 \(10^{6}\) 张，他们已经无法排好试卷了。

所以在 zzy 的建议下，他们把这个问题交给了你。

P2472 蜥蜴 - 洛谷

P2472 蜥蜴 - 洛谷

最大流 考虑将问题转化为最多有几只蜥蜴能逃离。

把柱子的点拆成入点出点两部分，它们间的连边的容量就是柱子的高度（能跳出的次数）。

柱子的出点与所有距离 d 以内的柱子的入点和场外点连容量正无穷的边。

源点和有蜥蜴的柱子的入点连容量为 1 的边，场外点和汇点连容量正无穷的边。

模板——补充

树上启发式合并、Kruskal 重构树、神秘康托展开、欧拉路（更新）、Dinic（更新）、cout 输出流控制。

简介

线段树，是用来存放给定区间内对应信息的一种数据结构，是一种二叉搜索树。可用来处理数组相应的单点、区间修改操作，也可以进行区间最值、区间和等的查询。