Anxdada -- 我等风来也等你

bitset详细讲解首先bitset<10>bit(6); 就可以直接把6转化成了相应的二进制了. 但是如果要输出. 必须先强制转化成int才能输出. 下标从0开始. 然后就是bitset之间的操作只能用bitset来判断, 比如说判断是否等于0. 那么应该先定义bitset<10>bit(0); 然后判 (注意优先级)(bitset[5] & bitset[2...

传送门 题意：给你一个n个数的数组， 由若干询问，每次询问把数组中所有值为x的改为y, 求两个相同数最近的距离是多少. 思路：维护一个map 记录所有下标为x出现的位置， 每次查找更新即可.AC Codemap<int, set<int>>mp;int ans = 2147483647;void dis(int id, int x){ // 更新答案...

传送门题意: 对于一颗有点权的树, 如果i是j的祖先, 那么要满足vi > vj, 问最多可以在这棵树上选择多少个点可以满足这个条件.思路: 那么这就是树上lis，怎么维护了, 每个点依旧像普通数组这样, 那么就有合并, 要合并某个点和儿子的数字, 然后依旧还是g[i]表示lis长度为i时, 最小的a[i]可以是多少, 那么直接就查lower_bound就行, 又要排序, 和重值, 所以...