摘要: [湖南集训]谈笑风生 线段树合并 给一棵树$n$个节点,$q$次询问,每次给定$p,k$,问有多少三元组$(p,b,c)$满足$p,b$均为$c$的父亲,$p,b$在树上的距离不超过$k$ $n,q\le 10^5$ 很有意思的一道题。 两种情况讨论: $b$在$a$的上面,我们发现$b$有$min 阅读全文
posted @ 2019-10-15 19:12 Santiego 阅读(168) 评论(0) 推荐(0) 编辑
摘要: STL备忘 lower_bound 查找第一个大于或等于的数,返回该数字的地址,地址减去首地址即得到数组下标(首地址下标为0) upper_bound 查找第一个大于的数 unique 去重,常用于离散化,返回去重后不重复序列的最后一个元素的下一个元素 阅读全文
posted @ 2019-10-15 13:03 Santiego 阅读(87) 评论(0) 推荐(0) 编辑
摘要: [TJOI2013]松鼠聚会 "luogu P3964" 首先容易得到两点间距离是$max(|x_1 x_2|, |y_1 y_2|)$(即切比雪夫距离) 然后有个套路:原$(x,y)$求曼哈顿距离可以转换为$(x+y,x y)$求切比雪夫距离,同样的$(x,y)$求切比雪夫距离就是求$(\frac 阅读全文
posted @ 2019-10-15 13:02 Santiego 阅读(124) 评论(0) 推荐(0) 编辑