2015年9月10日
SPOJ 375 LCT学习
摘要： 今天把这题的LCT补了一下：下面是用树链剖分写的，上面使用LCT写的，树链剖分确实比LCT快，据说是LCT多一个常数的关系，但是这道题由于数据比较小的关系吧，树链剖分并没有比LCT快多少。这道题的关键是一个边权转换成点权来写（话说如果这个不知道，那么树链剖分也写不出来了吧，但是我感觉是不是可以用ma... 阅读全文
posted @ 2015-09-10 23:07 hqwhqwhq 阅读(171) 评论(0) 推荐(0) 编辑