摘要: CF2152E 妙妙交互。 见到交互题就要想极端询问。 先询问全部,求出此时的“摩天大楼”序列,然后把它们删去,接着询问,一直询问 $n$ 次或删空。 然后假设某个数是第 $i$ 次删除的,它的级别就是 $i$,如果没被删,级别就是 $n+1$。 容易发现级别为 $i$ 的前面一定有级别为 $i-1 阅读全文
posted @ 2026-07-12 10:34 cheng2010 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-12 10:32 cheng2010 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-12 10:31 cheng2010 阅读(0) 评论(0) 推荐(0)
摘要: 终于有一个号了。 阅读全文
posted @ 2026-07-12 09:07 cheng2010 阅读(3) 评论(0) 推荐(0)
摘要: $\rm \red{Preface}^1$ In order to improve my English writing skills and remember what I learned, I'll keep a diary here in English evrey day, and $\rm 阅读全文
posted @ 2026-07-12 09:06 cheng2010 阅读(3) 评论(0) 推荐(0)
摘要: 偶然看到,感觉挺牛逼,可以优化一些刁钻的 dp。 理论 考虑这样一个问题: 给定 $k,b,x$,每次给 $k$ 或 $b$ 加上一个数 $a$,查询 $l,r$,求 $ \displaystyle \max_{i=l}^{r}{b_i+k_i x_i}$。 可以看到操作本质上是区间加上不同的数,只 阅读全文
posted @ 2026-04-12 21:17 cheng2010 阅读(32) 评论(0) 推荐(0)