摘要：
"好憨批一场牛客" A 题大概是个小模拟，告辞。 B 题大概也是个小模拟，告辞。 C 题随便并查集一下然后搜索。 D 题随便算一下 1~i 的距离和 i~n 的距离，最后O1查询就完了。 E 题显然可以二分，哈希然后记录上一个出现的位置就完了。 F 题随便搞个点分树，变成 $\log$ 层，然后随便 阅读全文
posted @ 2020-04-11 17:25
_Isaunoya
阅读(169)
评论(1)
推荐(0)
摘要：
为什么要卷积呢，bitset不香么。 阅读全文
posted @ 2020-04-11 16:15
_Isaunoya
阅读(266)
评论(2)
推荐(0)
摘要：
给每个数一个哈希值，做个异或前缀和，对于每个1的位置，正着做反着做，贡献加起来就可以了。 如果给个序列 3 1 2 因为你1是必要的，如果左边有3，那么会扩展到右边的2，而你右边的2只能扩展到1，所以贡献不重复。 阅读全文
posted @ 2020-04-11 02:25
_Isaunoya
阅读(161)
评论(0)
推荐(0)
摘要：
不相交就直接搞啊。。没啥技巧，i j如果选了就是(i,j)选了。 阅读全文
posted @ 2020-04-11 02:23
_Isaunoya
阅读(223)
评论(0)
推荐(0)
摘要：
不会 MTT，直接拆系数 FFT，也行。 但是要long double，否则会被卡精度，记得取模。 以及一些小细节问题。 阅读全文
posted @ 2020-04-11 02:20
_Isaunoya
阅读(131)
评论(0)
推荐(0)
摘要：
点分树搞出来，然后搞个快点的平衡树。 点分树膨胀的时候就搞重构，没了。。。说的这么轻巧倒是写了3h 23333 阅读全文
posted @ 2020-04-11 02:19
_Isaunoya
阅读(124)
评论(0)
推荐(0)
摘要：
用单调栈可以记录以每个点为右下角的矩形个数，所以显然可以按位讨论，没了。 阅读全文
posted @ 2020-04-11 02:17
_Isaunoya
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号