2017 年 6月 24 日随笔档案 - TS_Hugh

摘要：记住一开始和后来的经过是两个事件因此概率可以大于一阅读全文

posted @ 2017-06-24 11:02 TS_Hugh 阅读(375) 评论(0) 推荐(0)

摘要：先弗洛伊德，然后把状态拆分遗传阅读全文

posted @ 2017-06-24 11:00 TS_Hugh 阅读(293) 评论(0) 推荐(0)

摘要：树上莫队求mex，关键点：I.树上莫队（废话）II.树状数组+二分 log^2 求mex 树上莫队的时间复杂度一定是O(n1.5)的证明 I.右端点dfs序 II.左端点均摊（卡的话是一个近似二次函数的东西，会随着卡你的地方增多而卡的程度减小）阅读全文

posted @ 2017-06-24 10:58 TS_Hugh 阅读(253) 评论(0) 推荐(0)

TS_Hugh