完美哈密瓜

文章
7
资源
0
加入时间
2年10月24天

bzoj4196: [Noi2015]软件包管理器

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=4196思路:裸裸的树链剖分。设已安装的为1,未安装的为0。对于安装操作,就是询问x到0的路径上0的个数,然后把这个路径赋为1对于卸载操作,就是询问x的子树中1的个数,然后把子树赋为0。#include#include#include#define ls (p<<1