2022年10月6日
2022牛客OI赛前集训营-提高组（第一场） 奇怪的函数 根号很好用
摘要： 奇怪的函数 考虑暴力，每次查询$O(n)$扫所有操作，修改$O(1)$ 这启发我们平衡复杂度，考虑分块。 观察题目性质，可以发现，经过若干次操作后得到的结果一定是一个关于$x$的分段函数，图像分为三段，且第一段和第三段斜率为0，中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。 简单分 阅读全文
posted @ 2022-10-06 14:49 DCH233 阅读(105) 评论(0) 推荐(0) 编辑