2019年10月8日
[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)