某司机的黑车

内网链接 外网链接少见的思维难题。30%N^2暴力解决。60%各种神奇乱搞。100%分治。 假设我们分到的区间为[l,r]，中点为mid，可以考虑计算l~mid和mid+1~r的方案，加上穿过mid和mid+1的方案，就是整个区间的方案数。枚举左端点i，如果直接枚举右端点就又是N^2。 所以不能直接枚举。左边=l~mid 右边=mid+1~r设u、v，分别表示右边第一个比左边最大值大的位置，

题目描述Description String专题又出现啦~(≧▽≦)/~ 这次的题很水的啦0.0 一个字符串的子串是该字符串的一段连续子序列，如bca是abcabc的子串，而cc不是。 一个重复块(repeating block)由一个字符串与自身连接而成，如abcabc是一个重复块，而abcabd, ababab不是。 你有一个由拉丁字符组成的字符串。每一...

题目描述 20%暴力搞就行了…… 每次用反正切(atan)来搞100%水法cdq分治。 每次按照x来排序，左右各扫一遍。可以通过感性理解来发现弧度最小的点一定在凸壳上 所以分别维护一个上凸壳，之后在上面暴力用叉积判方向即可code#include <iostream>#include <cstdlib>#...