摘要:
题意就是给你一段区间让你涂颜色,或者一段区间让你求颜色个数 对于每一种颜色,将其用二进制状态来记录,合并的时候用 | 运算即可 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N 阅读全文
摘要:
题意就是给你n个人,每个人有自己的要插入的pos和val,问你最后的排序 思路:逆序插入,最后一个人的位置一定是固定的,因为必须连续插入,所以第i个人插入的时候必须保证前面有pos[i]个空位, 那么用线段树记录位置个数,如果位置不够,就往后挪。 #include<iostream> #includ 阅读全文