2018年8月24日
权值线段树1
摘要： 一.权值线段树与线段树的区别： 权值线段树维护数的个数，数组下标代表整个值域（如果值域太大，可以离散化，后面会有介绍） 线段树则是直接维护每个数 二.权值线段树的用处 1.寻找第K大（整个区间，即左边界为1，右边界为n） 2.逆序对（呵呵归并也能求） 3.最大差&最小差（？？！） 4........ 阅读全文
posted @ 2018-08-24 13:06 BILL666 阅读(2296) 评论(0) 推荐(2) 编辑
第一篇blog
摘要： 哈哈哈哈哈哈 咕咕咕咕咕咕 阅读全文
posted @ 2018-08-24 08:31 BILL666 阅读(134) 评论(0) 推荐(1) 编辑