01 2019 档案

摘要:K-D tree有点像平衡树,但好像又不太像,就是一个来回切的分治建树,然后暴力加A*查询,详情见代码: HDU - 2966 代码: 阅读全文
posted @ 2019-01-18 21:39 DukeLv 阅读(161) 评论(0) 推荐(0)
摘要:这个是一个处理积极性函数前缀和的东西,先把能处理的范围的函数值处理出来,然后数论分块,递归处理这些值,一点点缩小这个的范围,从而计算出函数值。 具体看代码就行了,不是很难。 洛谷的模板题是处理μ和φ的前缀和。 代码: 阅读全文
posted @ 2019-01-16 09:37 DukeLv 阅读(161) 评论(0) 推荐(0)
摘要:这个题竟然没有用什么新算法,就是用主席树随便搞搞就过了。。。代码好像也很好理解。 题干: 代码: 阅读全文
posted @ 2019-01-11 08:41 DukeLv 阅读(176) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-01-09 12:26 DukeLv 阅读(144) 评论(1) 推荐(0)