"Enemy is weak" 求序列 $a\{n\}$ 中的三元逆序对数量。 数据范围：$3\le n\le 1e6$。 这题真是一道又好又水的题，可是我看别人的题解做法真是玄学难懂，于是蒟蒻要写一篇简单易懂的。 考虑到 二元逆序对 的做法： 离散化后动态维护一个权值树状数组。 其中对于每个当做逆 ...
分类：
其他好文 时间：
2020-05-01 12:57:30
阅读次数：
71
F4 Java类型树状图 Ctrl+O 快速启动查询类方法 Ctrl+L 快速定位行 Ctrl+1 实现接口后，快速添加接口实现的方法 Ctrl+Alt+L 快速补全变量名 Shift+Alt+S 快速打开source菜单 ...
分类：
系统相关 时间：
2020-05-01 12:33:54
阅读次数：
77
window.fetch eventsource （服务端推送） pipe loading 加载条 树状数组 [LeetCode] 730 Vue 源码：响应式、模板编译、nextTick、keep-alive 项目-你画我猜 项目-UI组件库 ...
分类：
其他好文 时间：
2020-04-30 19:42:10
阅读次数：
65
Ahnenblatt 是一个应用软件，使您能够输入家谱信息、 将其保存到一个文件、 创建祖先列表和目录树、 生成统计信息和刻录 Cd 与所选数据。链接：https://pan.baidu.com/s/1a_1kIX4lxsn3jsQchth5tQ 提取码：1mlh ...
分类：
其他好文 时间：
2020-04-28 09:54:46
阅读次数：
65
"题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼？ 首先这个题直接暴力是$O(n^2)$的，不能通过（~~评论里说可以？可能数据太水了，建议加强~~） 考虑优化，首先对于答案里的$max$，可以直接通过排序优化掉，即把数据从小到大排序，每次更新答案的时候就直接使用当前的$V$就可以了。 之 ...
分类：
其他好文 时间：
2020-04-25 17:22:48
阅读次数：
59
面试题51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 归并排序简介： 归并排序（MERGE-SORT ...
分类：
编程语言 时间：
2020-04-24 21:28:34
阅读次数：
78
通过 maven 命令来查看 jar 包的引用关系 1、可以通过maven命令来查看jar包的引用关系 mvn dependency:tree -Dverbose -Dincludes=org.codehaus.jettison:jettison 1.1 dependency:tree 表示树状显示 ...
分类：
编程语言 时间：
2020-04-22 16:50:16
阅读次数：
258
CDQ分治不但能解决三维偏序问题，还能将某些问题的动态版本变成静态。 比如这题是单点修改，区间查询，这样我们就可以将输入的顺序当作时间轴，之后进行CDQ分治 按x轴排序后，对y进行树状数组加减，这道题就变成了x比他小，并且y也比他小的个数查询 这题还用到了简单的容斥原理，也就是二维前缀和的思想来求取 ...
介绍一种对热图（heatmap)和树状图（dendrogram）添加注释信息条（side bar)的方法。 ...
分类：
编程语言 时间：
2020-04-19 22:06:22
阅读次数：
502
树状数组是利用数的二进制特征进行检索的树状结构 一般只适合对点进行更新O(logN)，对区间进行查询O(logN) 对于源数据a[],c[]表示的时a[n-2^k+1]+a[n-2^k+2]+.....+a[n]的和，其中k为n在二进制下末尾0的个数，c[i]的覆盖范围长度时lowbit(i) 即i ...
分类：
编程语言 时间：
2020-04-19 17:39:55
阅读次数：
69
