BSGS 学习笔记
BSGS (北上广深) 算法，用来解决一类
CF gym 102798G Caesar Cipher 解题报告
有一个字符串，每位字符在
[0,65535] 之间。支持两种操作：
将一段区间字符 + 1 后取模
65536 - 询问两段子串是否相同
n,Q\leq 500000
CF gym 102012 J Rikka with An Unnamed Temple 解题报告
给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。
对于每个点求出：
禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以
m 的余数为k 时，所能得到的最大收益。
n,m \leq 200000
CF gym 102920 I Stock Analysis 解题报告
CF gym 102920 I
给出一个序列和若干询问，每次求
[l,r] 的子区间中不超过w 的最大区间和。
n\leq 2000,Q\leq 200000
CF gym 102916 F Exactly One Point 解题报告
数轴上有若干线段，请在数轴上放置若干点，满足：
每个线段恰好包含一个点
每个点至少被一个线段所包含
n\leq 200000