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