2016年3月16日
codeforces 293E Close Vertices 点分治+滑窗+treap
摘要： http://codeforces.com/contest/293/problem/E 题意：求树上合法点对的个数。合法条件为：路径长度<=W，路径边数<=L。 显然是点分治。求解的时候第一维直接滑窗，第二维插入treap中统计，滑窗的时候删掉即可。 阅读全文
posted @ 2016-03-16 19:01 __560 阅读(562) 评论(0) 推荐(0) 编辑