摘要: A-n的约数 B-区间的连续段 题解:用ST表记录当前起点i跳2^j次能到达的位置,然后从大到小(当前查找的区间最长)查找就行了。 感受:看到网上题解说用ST表,蒙着脑袋就开始写了,结果。。。存错对象了。死活写不出来,orzzzzz。这里ST表存的是以当前结点为左端点,不满足区间和小于或等于k的第一 阅读全文
posted @ 2018-04-02 20:10 天之道,利而不害 阅读(158) 评论(0) 推荐(0) 编辑