2018年8月12日
【BZOJ2989】数列（二进制分组，主席树）
摘要： 【BZOJ2989】数列（二进制分组，主席树） 题面 "BZOJ" 权限题啊。。。 Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x y|+|a[x] a[y]|。 2种操作（k都是正整数）： 1.Mod 阅读全文
posted @ 2018-08-12 22:38 小蒟蒻yyb 阅读(496) 评论(2) 推荐(0) 编辑
【BZOJ4543】Hotel加强版（长链剖分）
摘要： 【BZOJ4543】Hotel加强版（长链剖分） 题面 "BZOJ，没有题面" "洛谷，只是普通版本" 题解 原来我们的$O(n^2)$做法是设$f[i][j]$表示以$i$为根的子树中，距离$i$的深度为$j$的点的个数，这样子可以每次在$LCA$处合并答案。 然后长链剖分优化一下，就变成了$O( 阅读全文
posted @ 2018-08-12 21:26 小蒟蒻yyb 阅读(2404) 评论(13) 推荐(1) 编辑
【BZOJ2989】数列（CDQ分治，扫描线）
摘要： 【BZOJ2989】数列（CDQ分治） 题面 "BZOJ" 权、。、。、权限题。。 题解 Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x y|+|a[x] a[y]|。 2种操作（k都是正整数）： 1. 阅读全文
posted @ 2018-08-12 20:36 小蒟蒻yyb 阅读(444) 评论(0) 推荐(0) 编辑