2025年2月23日
P2146 [NOI2015] 软件包管理器 ——树链剖分 线段树
摘要： 题意 分析 我们认为一个点安装/不安装对应 1/0。 对于安装操作，查询目标点到根节点路径上的安装数并将路径上的点全部修改为 1 。 对于卸载操作,查询目标点子树内的 1 的个数并将子树的点全部修改为 0 。 codes: #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2025-02-23 21:48 Glowingfire 阅读(16) 评论(0) 推荐(0)