摘要：
其实只要非常了解汉诺塔的原理，或者是能计算出对于随机数据一定有解的证明，那么这道题就是水题了。【Code】 阅读全文
posted @ 2014-11-16 21:39
NanoApe
阅读(140)
评论(0)
推荐(0)
摘要：
求出后缀数组就行了嘛，于是倍增上！！！【Code】 阅读全文
posted @ 2014-11-16 17:34
NanoApe
阅读(94)
评论(0)
推荐(0)
摘要：
先缩点，然后在判断出度为0的个数（必须为1），最后输出那个出度为0的点所压缩的点数。我会说这是我第一次写Tarjan吗？这么弱的算法我都没写过QAQ【Code】 阅读全文
posted @ 2014-11-16 16:34
NanoApe
阅读(111)
评论(0)
推荐(0)
摘要：
屁啊这是线段树题啊！！！！！每个格子对应一个节点，维护六个域：左右上下四个点在矩形区域内的联通情况，修改就是单点修改咯。至于询问就要询问三个区间：（默认y1<=y2）[1,y1-1][y1,y2-1][y2,n-1]为什么呢？有可能要绕一大圈啊！！！然后Ask就得用三个区间查询了。。。只能说把数据结... 阅读全文
posted @ 2014-11-16 15:56
NanoApe
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号