摘要： 这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的... 阅读全文

摘要： 今天终于学会了强连通分量的Tarjan算法，byvoid大神写的很不错，附上大神blog的连接：https://www.byvoid.com/blog/scc-tarjanTarjan是通过深搜遍历每个点，用DFN[x]表示x在深搜的过程中出现的时间，LOW[x]表示x或x的子树能追溯到的最早出现时... 阅读全文

摘要： 今天开通了cnblogs，以前开通过csdn，但是一直没写blog，算是荒废了。。。主要我太懒也有关系吧，既然如此在这里用blog也不错，希望不要荒废啦。最近要补补以前的日志，当做回忆录写好了，也挺不错的~~~ 阅读全文