题目链接 树状数组套主席树有点难懂qwq 不好理解 树状数组套主席树的直观理解应该是：树状数组的每一个节点是一棵主席树。 普通区间修改我们是创建1个线段树，树状数组套主席树的时候我们就创建log个线段树。 普通区间查询我们是把from-1 和to 两个线段树作差，树状数组套主席树的时候我们就把fro ...
分类：
编程语言 时间：
2018-01-02 11:41:46
阅读次数：
159
Luogu Dynamic Ranking (带修改的主席树的解析与模板) ...
分类：
其他好文 时间：
2018-01-01 23:50:01
阅读次数：
366
类似算法总结 1、静态整体Kth 滑稽吧...sort一遍就好了。 时间复杂度$O(nlogn)$ 空间复杂度$O(n)$ 2、动态整体Kth 离散化后开一棵权值线段树，每个位置的值表示这个位置对应的那个数（离散化后的）有多少个，向上维护和； 查询时先查询左子树和sum，比较k和sum的大小：若k ...
分类：
其他好文 时间：
2017-12-29 23:35:32
阅读次数：
228
1 查看服务器cpu是否支持kvm虚拟机
#grep 'vmx|svm' /proc/cpuinfo
2 安装kvm相关的软件包
# yum -y install qemu-kvm qemu-
分类：
其他好文 时间：
2017-12-29 16:21:32
阅读次数：
172
Xen RHEL5KVM全虚拟化 RHEL6Docker RHEL7查看CPU技术参数 是否支持虚拟化技术且是64位的Intel： cat/proc/cpuinfo | grep --color vmxAMD: cat/proc/cpuinfo | grep --color svm 过滤出几个说明c ...
分类：
其他好文 时间：
2017-12-29 10:15:39
阅读次数：
122
一、数据库排名和流行趋势 1.1 Complete ranking 链接： https://db engines.com/en/ranking 在这个网站列出了所有数据库的排名，还可以看到所属数据库类型等，每个月更新一次。有空可以看看。 1.2 DB Engines Ranking Trend Po ...
分类：
数据库 时间：
2017-12-28 00:01:03
阅读次数：
299
三角形是一个基本几何图形，在初中阶段就会详细学习它的性质，并且会接触到各种形状的三角形，但不管三角形的形状怎么变，它的内角和始终是180°。为了给学生们验证这一定理的正确性，可以制作动态课件来进行演示，从而来验证不管三角形的形状怎么变，它的内角和始终是180°。 想要进行验证，肯定要不断变化三角形的 ...
分类：
其他好文 时间：
2017-12-26 14:36:29
阅读次数：
110
IntelliJ Idea 常用快捷键列表 Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的文件Shift+Click，可以关闭文件Ctrl+[ OR ]，可以跑到大括号的开头与结尾Ctrl+F12， ...
分类：
其他好文 时间：
2017-12-26 14:20:16
阅读次数：
122
1 egrep --color=auto 'vmx|svm' /proc/cpuinfo2 yum install kvm qemu-kvm python-virtinst libvirt libvirt-python virt-manager libguestfs-tools virt-viewer3 modprobe -a kvm kvm_i
分类：
其他好文 时间：
2017-12-22 00:41:21
阅读次数：
183
IntelliJ IDEA是一款非常优秀的JAVA编辑器，初学都可会对其中的一些做法感到很别扭，刚开始用的时候我也感到很不习惯，在参考了网上一些文章后在这里把我的一些经验写出来，希望初学者能快速适应它，不久你就会感觉到编程是一种享受了。安装后的一些设置技巧：1.如何完美显示中文：Settings-> ...
分类：
其他好文 时间：
2017-12-21 20:44:09
阅读次数：
159
