随笔分类 -  树状数组

剑指 Offer 51. 数组中的逆序对 + 归并排序 + 树状数组
摘要：剑指 Offer 51. 数组中的逆序对 Offer_51 题目描述 方法一：暴力法（双层循环，超时） package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 9:12 */ /** * 题目详情：在数组中的 阅读全文
posted @ 2021-02-09 19:08 Garrett_Wale 阅读(93) 评论(0) 推荐(0) 编辑
CCF(除法)：线段树区间修改（50分）+线段树点修改（100分）+线段树（100分）
摘要：除法 "201709 5" 这道题有很多种方法来做，最常用的就是线段树和树状数组。 如果使用线段树来做，就会想到区间修改的update函数。但是这里可能会涉及到v是1或者a[j]是0的情况，所以用这种方法会超时，最多50分。 可以修改一下代码，使用点修改来做这道题。在main函数里面增加一个循环，用 阅读全文
posted @ 2019-09-04 08:50 Garrett_Wale 阅读(210) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示