2018年8月15日

CF 293E Close Vertices——点分治

摘要: 题目:http://codeforces.com/contest/293/problem/E 仍旧是点分治。用容斥,w的限制用排序+两个指针解决, l 的限制就用树状数组。有0的话就都+1,相对大小不变。 切勿每次memset!!!会T得不行。add(sta[ l ].len)即可,但要判一下(l= 阅读全文

posted @ 2018-08-15 20:09 Narh 阅读(531) 评论(0) 推荐(0) 编辑

导航