1218ghcred

摘要： NKOJ2645 第一次做这种儿子并不一定直接继承父亲节点 lazy ，而要分类讨论的线段树题。学习学习。 1 #include <stdio.h> 2 #include <algorithm> 3 4 using namespace std; 5 6 const int _N = 800000; 阅读全文

摘要： 题目 给你一个长度为n的数列，元素编号1到n，第i个元素值为Ai。现在有m个形如(L,R)的提问，你需要回答出区间[L,R]的mex值。即求出区间[L,R]中没有出现过的最小的非负整数。 详细见NKOJ4254 总结一下这道题的三种解法 1.莫队分块，参考 NewUser 代码，非常暴力 另两种需要 阅读全文

摘要： 1 #include <stdio.h> 2 #include <algorithm> 3 4 using namespace std; 5 6 const int _N = 550000; 7 const int INF = 1e9; 8 9 int A[_N]; 10 int n, m; 11 阅读全文

摘要： 题目被吃了；Huffman编码的具体内容网上资料很多，所以被吃了。 建 Huffman 树方式如下： 将每个关键词的权值（这道题里就是这个词出现的次数）作为第一关键字， 其深度作为第二关键词，放入大根堆中，取堆顶前 k 个元素作为一个新的 节点的子节点。最终能合并为一棵树的条件是 (n-1) mod 阅读全文

摘要： 结构体 node 中 l 表示左界，r 表示右界， cons_l 从左开始最大连续1， cons_r ...，max 区间最大连续1 代码 1 #include <stdio.h> 2 #include <queue> 3 #include <algorithm> 4 5 using namespa 阅读全文

摘要： 测试题目：NKOJ1120 NKOJ3639 最常见的 BFS 实现 1 #include <stdio.h> 2 #include <queue> 3 #include <vector> 4 5 typedef long long LL; 6 7 using namespace std; 8 9 阅读全文

摘要： 测试题目：NKOJ1120 NKOJ3639 1 #include <stdio.h> 2 #include <vector> 3 #include <queue> 4 5 using namespace std; 6 7 typedef long long LL; 8 9 const int _N 阅读全文

摘要： 不考虑负数情况。还包含了高精度和 int 类型的乘除运算。 阅读全文

摘要： montgomery() 函数计算 t1^t2 % p 的值. 阅读全文

摘要： 返回 a^b mod c 的值 阅读全文