随笔分类 -  常用算法——离散化

[CSP校内集训]替换游戏（tarjan+离散化）
摘要：题意 给一个范围$[0,n]$，有两种变换方式，$+k$或者给定的$m$个$x y$，但必须保证变换前后的数始终在范围内，给一个数$x$，求出它一直变换下去（注意不能得到了一个数之后返回上一步）可以得到的所有数的和的最大值$(n\leq 10^8 , m\leq 10^5 , k\leq n)$，多 阅读全文
posted @ 2019-10-11 16:41 擅长平地摔的艾拉酱 阅读(196) 评论(0) 推荐(0)

/*取消选中*/