猫猫是战旗小家伙

分类

题解(15)

/ 注册

全部文章（共3篇）

题解#K. Keylogger#

(K. Keylogger)[https://codeforces.com/gym/103185/problem/K] [[TOC]] 目录 tag: cf分段2100 动态规划，二分查找，计数，前缀差分题意：给定矩阵，对于矩阵第i行，每行都是上升子序列。给定序列，求矩阵转移找满足序列的...

C++ 动态规划二分查找

2022-03-07

0 596

金牌厨师

金牌厨师 tag：二分前缀差分 1900 题意：有m个人，每个人可以拥有l-r区间的忍受值，k为选出的人，x为这些人可以忍受的最大区间。求min(k,x)的最大值。求最小的最大，铁二分题了。连续二字，必须要考虑到前缀和差分的相关性，可能可以成为突破口。解：二分答案，二分的主体是忍...

C++ 二分查找前缀和

2022-03-07

0 384

题解#小y的序列#

小y的序列 tag: st表o1查询套二分 cf分段1800+ 简单讲一下题意：给定一个序列和k值找到连续区间max-min = k的个数解：优先考虑st表，只要最大最小问题就先想一想能不能套st表。然后发现，当起点固定的时候，他们的最大值是单调递增的，最小值是单调递减的。有可能是...

C++ st表单调队列二分查找

2022-02-25

10 468