随笔分类 -  数据结构 -- 主席树

摘要:P3834 【模板】可持久化线段树 1(主席树) 询问区间第k大 照着学长模板打的 资料 QAQ居然和我看的那个版本不一样 /* 主席树求区间第K大模板: 模板特殊说明: 每棵树是维护从1开始到cnt的下标信息 */ #include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2019-07-31 19:57 委屈的咸鱼鱼鱼鱼 阅读(172) 评论(0) 推荐(0)
摘要:luogu3834 poj2104 多次查询区间内第k大 改了一上午改到怀疑人生,结果是因为这个,好像是直接用快读那样进去容易炸,多打一点也费不了多少时间,平平淡淡才是真 好像数组大小有窍门,然而我并没有管就开了那么大,好像什么什么乘40 emmm洛谷测试出来是这样的 然后是poj 1 #inclu 阅读全文
posted @ 2019-02-12 14:36 委屈的咸鱼鱼鱼鱼 阅读(114) 评论(0) 推荐(0)