Processing math: 0%

随笔分类 -  loj

摘要:对于树上统计路径的问题我们通常要用到点分治来搞一搞。 首先我们点分治。 摄当前的分治中心是 x,那么把 x 周围的点按照颜色排个序。 统计的时候我们建两颗线段树,设当前处理到的 x 周围的点是 y,x 和 y 之间的点的颜色是 z ,那么第一棵线段树是 z 之前的颜色(不包括z),第二棵线段树是 z 阅读全文
posted @ 2020-07-24 11:04 wljss 阅读(173) 评论(0) 推荐(0) 编辑
摘要:退役选手只能来补数据结构的题解。 我们设当前情况下伤害 d 会触发 cnt[d] 次,那么 \displaystyle ans=\displaystyle \sum_{i=L}^{R}cnt[i] 如果我们能求出来维护好的 cnt 数组的话,用树状数组做前缀和就能询问 阅读全文
posted @ 2020-07-24 10:11 wljss 阅读(239) 评论(0) 推荐(0) 编辑
摘要:考虑和一个圆有交集的圆,是平面上的一块区域,所以我们考虑用 KDtree 维护。 两个圆相交的条件 \displaystyle (X_i X_j)^2+(Y_i Y_j)^2 \leqslant (R_i+R_j)^2 考虑怎么剪枝,直接维护 X,Y,R 的话不好维护。我们知道圆 i 阅读全文
posted @ 2020-04-03 17:02 wljss 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示