Apale

摘要： 老板与员工之间是树形关系。每次给一个员工下达任务就是修改这个员工为根的子树。 用dfs序把每一棵子树转化成一个区间，用线段树维护，T就是区间更新维护lazy，C就是单点查询。#include using namespace std;const int max... 阅读全文

摘要： 离散化： 对数组排完序后用unique去重，unique返回的是去重后的数组的末地址，减去第一个元素的地址就能得到去重后的数组大小，用lower_bound查找原数字在排序去重后的序列中的位序，用位序代替数字完成离散化。#include#includ... 阅读全文