求问颜色段均摊常数
查看原帖
求问颜色段均摊常数
238408
vectorwyxSD省选加油楼主2022/2/17 19:37

RT,这道题里 cf 数据最多会弄出 3m3m 次二维数点查询,一个显然的构造是左边一段很长的颜色段,右边一段很长的颜色段,中间夹着一个很短的颜色段,每次查两边就是 3m3m。但自己粗略分析了一下上界似乎是 4m4m?有没有办法卡到 4m4m 或者说可以证明上界就是 3m3m

2022/2/17 19:37
加载中...