划分树
摘要:
邪恶的东西……思想简单,实现巨复杂……搞了好久才看懂标程 问题:考虑一个静态问题,给出一个数组,每次询问任意区间【l,r】内的第k小值,设计一个离线算法 Code:Program HFS;var a,sort : array[1..10000] of longint; s,z : array[1..10,1..100000] of longint; n,m,x,y,k : longin... 阅读全文
posted @ 2012-02-22 23:00 爱宝宝 阅读(317) 评论(0) 推荐(0) 编辑