板子吧，左偏树合并是 1log 的，按照深度合并，而且可以打 tag，pushdown。 ...
分类：
其他好文 时间：
2020-05-02 19:00:52
阅读次数：
54
如果没有强制在线，那么可以树状数组+扫描线。 我们分析一下，如果有 $x$ 条有作用的边，那么很显然是 $n x$ 个连通块。 如果它是第一条边，也就是上一条边是 0，那么显然可以加入我们的这个答案。 如果和它重复的那条边在 0 ~ l 1 那么很显然也可以加入答案对吧，因为你这条边是连上的了。 所 ...
分类：
其他好文 时间：
2020-05-02 18:58:48
阅读次数：
62
问题 假如有一个4个字节的整型数据: b4|b3|b2|b1. 怎样快速的判断4个byte中是否存在某个特定byte? 一开始考虑的是使用bitwise operator. 但是始终没有想出来. (这些操作在bit之间的独立的, 我怀疑只使用这些操作是无法判断的). 在网上查了一下, 找到了一个方法 ...
分类：
其他好文 时间：
2020-05-02 12:04:49
阅读次数：
81
1 #include<iostream> 2 #include<string> 3 #include<queue> 4 using namespace std; 5 int k; 6 struct sortt{ 7 int pri; 8 int id; 9 friend bool operator< ...
分类：
其他好文 时间：
2020-05-01 23:44:44
阅读次数：
63
确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc ...
分类：
编程语言 时间：
2020-05-01 18:18:39
阅读次数：
63
已经建的边两个端点合并一下再跑Kruscal就好了 注意：cin会被卡 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node{ 5 int from,to,w; 6 bool operator ...
分类：
其他好文 时间：
2020-05-01 12:20:31
阅读次数：
56
对于数仓开发来说，写好一条SQL，需要熟读Hive 源码。 FilterPPD 会把可以下推的谓词抽取出来，存入OpWalkerInfo.opToPushdownPredMap.pushdownPreds 中 JoinPPD 的主要作用就是把能够下推的谓词和不能够下推的谓词分开，将不能够下推的谓词重 ...
分类：
其他好文 时间：
2020-04-30 13:49:07
阅读次数：
65
题目传送门： "1340F" 。 题意简述 你需要动态维护一个多种括号组成的括号序列。需要支持两种操作： 1. 修改单一位置的括号。 2. 查询一段区间是否是一个合法的括号序列。 序列长度为 $n$，不同的括号种类数为 $k$，操作次数为 $q$。 一个多种括号组成的括号序列 $S$ 是合法的当且仅 ...
分类：
其他好文 时间：
2020-04-30 09:30:33
阅读次数：
50
功能描述： 给string字符串进行赋值 赋值函数原型： string& operator=(const char *s); //char*类型字符串 赋值给当前的字符串 string& operator=(const string &s); //把字符串s赋给当前的字符串 string& oper ...
分类：
其他好文 时间：
2020-04-29 18:51:18
阅读次数：
61
//利用for循环打印三角形（用于理解） import com.sun.xml.internal.ws.addressing.WsaActionUtil;?public class ForPlus { public static void main(String[] args) { //打印三角形 ...
分类：
其他好文 时间：
2020-04-29 01:06:14
阅读次数：
65
