2018年9月11日
【2018沈阳赛区网络预选赛J题】Ka Chang【分块+DFS序+线段树】
摘要： 题意 给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。 其中N,Q<=1e5 分析 一看这种没有办法直接用数据结构解决得问题就要考虑分块。这个题其实也不算是分块，应该是用了分 阅读全文
posted @ 2018-09-11 09:55 蒟蒻LQL 阅读(260) 评论(0) 推荐(0) 编辑