摘要: "屑挑战赛" 真心无聊。。div1难度能轻松口胡.jpg A,随便二分一下就没了,或者排个序啥的,无所谓… B,后缀排序套个板子就过了… C,线段树上面乱搞,他说了模数你乘起来发现不超过 int,随便写就过了… D,子集卷积完了 NTT,然后 FWT 一手就过了。 E,随便 DP 一下就过了。 F, 阅读全文
posted @ 2020-04-17 23:55 _Isaunoya 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 代码里都说的很清楚了吧… 阅读全文
posted @ 2020-04-17 01:13 _Isaunoya 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 求 $a_l + a_r = \max_{i=l}^{r}a_i$ 的数量。 经典套路题嘛…? 我们分治一个 $L,R$ 区间,假设 $\max$ 在 $[L,mid]$,然后搞一下,右指针往右偏移。 我们再对右区间相同操作…这题就没了。 阅读全文
posted @ 2020-04-17 00:40 _Isaunoya 阅读(105) 评论(0) 推荐(0) 编辑