摘要：
我 服 我 自 己【题目分析】板子题调一天系列。。。。qwq已经被蠢死。路径操作直接上树链剖分，子树操作直接在线段树上区间修改询问（因为x及其子树的dfs序为dfn[x]~dfn[x]+siz[x]-1）然后就是一群人对着这份代码看了半天没挑出错来。。。。【代码~】#... 阅读全文
摘要：
传送门【题目分析】考虑每次是在区间[l,r]中埋一种，所以记录每次的左右端点，查询一段区间[l,r]就是统计1~r中埋了多少雷，再减去1~l-1中埋完的雷（即右端点）即可。所以用两个树状数组维护左右端点信息即可。（常数比线段树要小）【代码~】#includeusing... 阅读全文
摘要：
传送门【题目分析】主席树经典问题，静态查询区间第k大数。拖了很久都没有写的模板。。。。结果差不多此次%你赛都考，痛定思痛后，决定好好研究下。主席树可以近似理解为权值线段树的前缀和的形式，详细讲解可参考wcr写的主席树讲解：传送门。回到该题，因为不涉及修改操作，所以我们... 阅读全文