2022 年 10月随笔档案 - DCH233

CSP2022 S游记

摘要：痛苦&&宝玲阅读全文

posted @ 2022-10-31 22:08 DCH233 阅读(60) 评论(0) 推荐(0) 编辑

摘要：Ferrers图入门dp 阅读全文

posted @ 2022-10-24 19:48 DCH233 阅读(59) 评论(0) 推荐(0) 编辑

模拟费用流总结

摘要：学了非常久的模拟费用流阅读全文

posted @ 2022-10-15 14:31 DCH233 阅读(1033) 评论(0) 推荐(2) 编辑

摘要：奇怪的函数考虑暴力，每次查询

$O(n)$ 扫所有操作，修改

$O(1)$ 这启发我们平衡复杂度，考虑分块。观察题目性质，可以发现，经过若干次操作后得到的结果一定是一个关于

$x$ 的分段函数，图像分为三段，且第一段和第三段斜率为0，中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。简单分阅读全文

posted @ 2022-10-06 14:49 DCH233 阅读(168) 评论(0) 推荐(0) 编辑

DCH233