摘要：
分块 或 树套树。在每个块中维护一个有序表，查询时各种二分，全都是分块的经典操作，就不详细说了。块的大小定为sqrt(n*log2(n))比较快。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 i... 阅读全文
posted @ 2014-10-14 18:45
AutSky_JadeK
阅读(283)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/wmrv587/p/3843681.htmlORZ 分块大爷。思路很神奇也很清晰。把 块内最值 和 块内有序 两种良好的性质结合起来，非常棒地解决了这个问题。图中黑色的楼房即为每个块内的“可视序列”，显而易见，在块内它们的K（斜率）是单增的。由于上图中第... 阅读全文
posted @ 2014-10-14 16:24
AutSky_JadeK
阅读(415)
评论(0)
推荐(0)
浙公网安备 33010602011771号
