2018年3月8日

hdoj-4417(做法二树状数组离线解法，对所有的查询先保存进行排序后有序的查询）好腻害！

摘要： 1 #include 2 #include 3 #include 4 using namespace std;; 5 const int N=1e5+7; 6 struct T { 7 int key; 8 int id; 9 }; 10 struct ask { 11 int lr; 12 int hr; 13 int val; 14 ... 阅读全文

posted @ 2018-03-08 14:57 xidian_mao 阅读(174) 评论(0) 推荐(0) 编辑

线段树专题2-（加强版线段树-可持续化线段树）主席树 orz! ------用于解决区间第k大的问题----xdoj-1216

摘要： poj-2104(区间第K大问题） NO.2 HDOJ-4417(主席数的区间求和） No.3 xdoj-1216(子树第k小）——dfs+主席树阅读全文

posted @ 2018-03-08 10:36 xidian_mao 阅读(245) 评论(0) 推荐(0) 编辑

导航

2018年3月8日