2014年12月19日
【BZOJ】3319: 黑白树（并查集+特殊的技巧/-树链剖分+线段树）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3319以为是模板题就复习了下hld。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后nlg^2n被tle成翔了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后看题解QAQ，，... 阅读全文
posted @ 2014-12-19 17:19 iwtwiioi 阅读(756) 评论(0) 推荐(0)
【SPOJ】1825. Free tour II（点分治）
摘要： http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what？首先来看经过当前点的路径：设g[x,i]... 阅读全文
posted @ 2014-12-19 00:24 iwtwiioi 阅读(745) 评论(2) 推荐(0)