2017年10月24日
树链剖分 树
摘要： 、 很明显一点，T1树里每一条边都会被选取一次。把T2树的每一条边看成一个线段覆盖。每次找到一个只被覆盖了一次的线段，找到他是被那个区间覆盖的，把那个区间删去。如果最后能删完，就有解，删不完就是无解。 搞个树剖维护区间被覆盖的最小次数。但是较难的地方是：如何判断某一条边是被那个区间覆盖的。其实我们可 阅读全文
posted @ 2017-10-24 20:55 Hzoi_QTY 阅读(117) 评论(0) 推荐(0) 编辑
凸包+可持久化栈 Lost My Music
该文被密码保护。 阅读全文
posted @ 2017-10-24 06:32 Hzoi_QTY 阅读(6) 评论(0) 推荐(0) 编辑