随笔分类 -  模板

线段树模板
摘要：单点修改 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 const int INF=2147000000; 7 const 阅读全文
posted @ 2018-04-13 23:54 蒟蒻LQL 阅读(127) 评论(0) 推荐(1)
poj2104 主席树模板题
摘要：题意 给出n个数字组成的数字序列，有m组询问。每次询问包含三个数字l,r,k。对于每个询问输出序列区间[l,r]中第k大的数字。 分析 这是主席树的模板题，套板子就可以 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 阅读全文
posted @ 2018-04-13 23:52 蒟蒻LQL 阅读(235) 评论(0) 推荐(1)