#主席

HDU4417 Super Mario 主席树

  给定一个长度为n的区间,同时给出m个询问,每次询问在区间[l,r]中有多少个数小于或等于k。  几乎是模板题。  我们只需要把query函数随便改改就可以了。#include<cstring>#include<cstdio>#include<algorithm>#include&...
代码星球 ·2020-06-27

浅谈数据结构之主席树(线段树进阶版)

今天看了点主席树的概念,加上飞哥上次讲的,目前对主席树有了大致的了解,简单谈谈吧,不讲代码,只讲思路,日后贴题!     Orz高级数据结构发明者主席!!最早在CLJ的课件里第一次看到了这个词,最近做区间第K大时又想起了这茬,这方面资料也挺少的,于是再次膜拜下主席,对主...
首页上一页12下一页尾页