[TOC] 分类方式1:递归方式 分类方式2：树状 ...
分类：
其他好文 时间：
2020-03-16 20:26:25
阅读次数：
53
概述 这篇文章前半部分主要研究树状数组的 ，后半部分研究 。 前置知识 树状数组的基本知识以及单点更新区间求和，差分的思想。 区间更新，单点求和 分析 回顾一下最简单的树状数组的功能：快速求出一个数列中某个数的前缀和，以及修改一个位置上的数。 现在我们要利用这两个功能实现：快速求出某个数列中某个数的 ...
分类：
编程语言 时间：
2020-03-16 09:54:11
阅读次数：
59
在对网站进行mip改造的时候，使用百度的导航组件，很难有较好的展现形式。 百度又不允许自定义JS，所以，考虑增加CSS（是在百度组件的基础上增加JS），用css补充实现点击功能，实现精美的导航。 最终结果是为了实现以下三个样式 1.未展开状态 2.展开状态，有二级导航的，要出现+号 3.点击+号能展 ...
分类：
Web程序 时间：
2020-03-15 09:50:45
阅读次数：
76
本质将源代码转为树状结构。测试网站 webpack使用acore babel使用babylon7.0 自己实现可以通过: esprima 将代码转为树状结构 estraverse 遍历树状结构（使用深度优先遍历） escodegen 重新生成代码 let code =' function(){}'; ...
分类：
其他好文 时间：
2020-03-14 00:47:09
阅读次数：
56
"题目" 题意：找到数组里每个元素的右边有多少个元素小于当前元素 题解：单点更新，区间查询。线段树或者树状数组都可以。注意要离散化 ...
分类：
编程语言 时间：
2020-03-13 20:55:32
阅读次数：
68
鸽了Div3，抱着维持手感的心态直接做D题，结果被自己菜到....题意是给你两个长度n数组，让你计算有多少对（i,j）满足ai+aj>bi+bj（i<j） 一开始想到二分，写了一半想不清楚怎么同时处理值和序号的大小关系， 于是又开始想树状数组。。因为有例题是用树状数组计算区间内比x小的数有多少，但是 ...
分类：
其他好文 时间：
2020-03-13 01:39:46
阅读次数：
74
"题目链接" 树状数组(或线段树)离线 我们可以维护一个树状数组 $tree$ ，计算 $[1,i]$ 出现的不同种类的个数。然后根据前缀合思想，取 $ans=query(r) query(l 1)$ 离线按 $r$ 排序查询区间。 由于我们要求不重复，所以靠右的比靠左的更有价值（更关心靠右的）所以 ...
分类：
其他好文 时间：
2020-03-11 10:52:44
阅读次数：
56
P3810 三维偏序（陌上花开） CDQ分治模板题 第一维直接排序，第二维用分治，第三维用树状数组 ...
分类：
其他好文 时间：
2020-03-11 01:13:00
阅读次数：
49
莫队?又或是树状数组吧。卡莫队，还放莫队题目集，玩心态呀：1.5小时 cf：2小时 软件工程：2小时 英语单词：1小时 复习了C++12章，看了13章一半左右:https://www.cnblogs.com/yrz001030/p/12453076.html 3.5个小时 #include"stdi ...
分类：
其他好文 时间：
2020-03-10 09:13:08
阅读次数：
62
Binary Indexed Tree的作用 Binary Indexed Tree(BIT)现多用于高效计算数列的前序和，区间和。它可以在O(logn)的时间得到任意的前序和(prefix sum)。如一个array[2,5,-1,3,6]，要计算第2个元素到第4个元素的和:5+-1+3=7。 B ...
分类：
编程语言 时间：
2020-03-10 01:41:19
阅读次数：
57
