2019年4月22日
【洛谷P3899】谈笑风生
摘要： 题目大意：给定一棵 N 个节点的有根树，1 号节点为根节点，现给出 Q 个询问，每次询问距离 u 号节点不超过 K 的节点 b，c 为 a 与 b 的后代，求这样的三元组有多少个。 题解：学会了线段树合并。 由于之前对线段树合并理解的不深刻，导致狂 WA 不止QAQ。 需要统计 $$ \sum_{d 阅读全文
posted @ 2019-04-22 15:48 shellpicker 阅读(246) 评论(0) 推荐(0)