2019 年 7月 13 日随笔档案 - NotNight

摘要： HDU - 5385 先把1加入点集进行扩展，然后两头分别从2和n开始往里加元素，使得随着时间dis[ i ] 递增即可。阅读全文

posted @ 2019-07-13 20:24 NotNight 阅读(142) 评论(0) 推荐(0) 编辑

摘要： HDU - 5381 首先我们可以观察出从一个点开始的连续gcd最多只有log个，因为gcd每次最少除2, 然后我们暴力莫队转移就好啦。阅读全文

posted @ 2019-07-13 18:47 NotNight 阅读(149) 评论(0) 推荐(0) 编辑

摘要： Mike and Friends 求出后缀数组，对于每个询问二分出左右端点，离线之后用树状数组求就好了。或者不建st表，用并查集求出左右端点，这样空间和常数都更优。阅读全文

posted @ 2019-07-13 15:00 NotNight 阅读(160) 评论(0) 推荐(0) 编辑

摘要： HDU - 5405 答案相当于权值之和的平方减去把两点路径上的点扣掉以后所有子树的平方和。然后用线段树维护每个点的轻儿子的权值平方和。维护起来相当恶心，我写了一晚上才调出来。。阅读全文

posted @ 2019-07-13 12:24 NotNight 阅读(199) 评论(0) 推荐(0) 编辑

notnight