随笔分类 -  数据结构_树状数组

luogu_P2869 【[USACO07DEC]美食的食草动物Gourmet Grazers】
摘要：写此题时并不会multiset，就写了个树状数组 先把100,000,000的数据离散化了，最多就对映到1-200,000（理由见数据范围 开权值树状数组，即1-200,000的范围 排序后贪心思路是一样的，查询第1个大于等于是什么数时就二分 初始区间为 左端点：当前奶牛花钱最小值 右端点：N+M 阅读全文
posted @ 2019-11-07 17:18 pai_hoo 阅读(121) 评论(0) 推荐(0)
ch_POJ2182 Lost Cows
摘要：利用树状数组求第k大的数 具体就是标101010101010........ 统计1个数也就是前缀和 阅读全文
posted @ 2019-11-02 16:47 pai_hoo 阅读(94) 评论(0) 推荐(0)
ch_4201 楼兰图腾
摘要：同树状数组求逆序对思路 只不过要求4次（种） 阅读全文
posted @ 2019-11-02 16:18 pai_hoo 阅读(123) 评论(0) 推荐(0)
luogu_P3368【模板】树状数组 2
摘要：树状数组记录修改，差分 阅读全文
posted @ 2019-11-02 15:22 pai_hoo 阅读(147) 评论(0) 推荐(0)
luogu_P3374 【模板】树状数组 1
摘要：操作：区间和询问，单点增加 阅读全文
posted @ 2019-11-02 15:16 pai_hoo 阅读(116) 评论(0) 推荐(0)