LORDXX

摘要： 题意 所有房间成一棵有根树，房间1为根节点，每一次pow操作要求把当前节点在内的，以及他的子树全部反转一遍即1变成0，0变成1。每一次get操作进行求和，算出该节点在内的和他子树所有房间为1的个数即求和。 方法：dfs序建线段树，用模板进行修改一下即可。区间反转问题还是一样，要对该区间操作为奇数才进 阅读全文