随笔分类 -  长链剖分

[WC2010]重建计划 长链剖分 + 线段树
摘要：二分以后长链剖分 + 线段树， 扣了半天常数。 好像还用啥nb迭代优化一下二分。 阅读全文
posted @ 2019-10-08 19:53 NotNight 阅读(151) 评论(0) 推荐(0)
The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest E. Interesting Trip 长链剖分
摘要：题库链接 考虑莫比乌斯， 套上去之后就是变成了统计长度为d的一共有多少路径， 直接长链剖分， 在计蒜客上极度卡常， 卡了一万年才卡过去， 现场好像还有用点分治过去的， 这都能过？？ 阅读全文
posted @ 2019-10-08 13:47 NotNight 阅读(196) 评论(0) 推荐(0)
[POI2014]HOT-Hotels dp + 长链剖分
摘要：[POI2014]HOT-Hotels 写出最暴力的转移dp之后， 可以发现用长链剖分优化。 阅读全文
posted @ 2019-10-07 17:01 NotNight 阅读(183) 评论(0) 推荐(0)