3.13ZR模拟赛

Posted 2022-03-14 Flame♡

打zr的模拟赛的时候，总觉得状态很差…

然后摆完又觉得很惭愧压力很大，但是下次估计还是会摆（刻板印象）

已经有一种不太好的刻板印象了，就那种暴力打完直接跑路的感觉

不太想打zr的模拟赛了嗯…

这两天可能确实摆（特别是今天）对正在做的事没什么认同感

时间安排

7.30-？

看了看三道题，T1感觉是dp，但是不会，准备写个dfs搜一下，T2 部分分明显cdq，T3感觉也可以cdq，然后把T2打了

?（T2开始不断发布修改消息的时间）-10.48

不断改T2，最后交了

10.48-…

先把T3 第一档cdq打了

第二档的cdq也会打，但有点颓了，而且时间不太够…

吃完饭回来把T1的暴力写了 就基本睡觉了

题目分析

T1

$n^3$ 爆搜一下？

哦 还有个 $t$， 那没事了

T2

不知道啊 我只会cdq分治

T3

第一档cdq分治

第二档注意到可以把B为正数负数的分别考虑，对于为正数的，按这条直线于x轴的交点从小到大排序，每次一定是一个前缀的答案同时加上，所以可以考虑动态维护目前有多少个正数B合法，数目单增

对于负数，每次是一个后缀合法，维护思路相同

注意 因为这个题要求严格小于，所以需要把询问点和添加贡献的点拆开