摘要：
... 阅读全文
posted @ 2017-02-08 20:25 ziliuziliu 阅读(122) 评论(0) 推荐(0) 编辑
摘要：
为什么这么慢呢。。。。 跑得如此持久。。。。。 大概就是一个最大权闭合子图的构图。 阅读全文
posted @ 2017-02-08 15:06 ziliuziliu 阅读(94) 评论(0) 推荐(0) 编辑
摘要：
fail树好厉害。 这题还是要按bfs序来。。。。一开始直接for (int i=tot;i>=1;i--)了。。 阅读全文
posted @ 2017-02-07 15:29 ziliuziliu 阅读(113) 评论(0) 推荐(0) 编辑
摘要：
首先要想清楚一定是按根号分块。对于<根号的直接记录。>根号的怎么办呢？ 设查询的是%y。 那么我们只要找一个0,y,2y,3y.....的lowerbound就好了。而这是根号的。到此总复杂度n√nlogn，无法通过此题。 怎么办呢？可以考虑离线。我们维护并查集，每个点的祖先是在数轴上它的右边第一个 阅读全文
posted @ 2017-02-02 10:26 ziliuziliu 阅读(186) 评论(0) 推荐(0) 编辑