首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf407e专题
式子表达ds类——多用位置/值域表示未知数+区间覆盖转区间加:CF407E
https://www.luogu.com.cn/problem/CF407E 多用位置/值域表示未知数 推出的式子中 n n n 表示长度,应该直接换成 r − l + 1 r-l+1 r−l+1 区间覆盖转区间加 推出的式子有 m x , m n mx,mn mx,mn,朴素思路是用单调队列+区间覆盖维护 那样就不能很方便地维护差 但既然都单调队列了,为什么不直接转区间加呢?
阅读更多...