题意：一棵带点权的树，支持修改点权和查询，查询$(u,v)$时答案为$\sum\limits_{(i,j)\cap(u,v)\ne\varnothing}v_iv_j$ 路径交不为空不好处理，考虑转为全部减去路径交为空 全部就是$\sum\limits_i\sum\limits_jv_iv_j=\l ...
分类：
其他好文 时间：
2018-08-04 12:37:02
阅读次数：
206
新搞了一个fft模板 比原来的快了4倍 1.自己写complex 2.利用mx的论文里的方法把另一半放在虚部 3.另外一个比较有点用的优化是 f[i+j+k]=a+k 当*a=f+i+j ...
分类：
其他好文 时间：
2018-08-04 11:38:46
阅读次数：
136
极角排序求凸包 水平排序求凸包 极角排序 水平排序求凸包 ...
分类：
其他好文 时间：
2018-08-03 10:36:13
阅读次数：
193
创建 dd if=/dev/zero of=/data/swap bs=1M count=4000 mkswap /data/swap swapon /data/swap chmod 0600 /data/swap 删除 swapoff /data/swap ...
分类：
其他好文 时间：
2018-07-31 23:34:49
阅读次数：
223
鸡尾酒排序，也叫定向冒泡排序，是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较列里的每个元素。 它可以得到比冒泡排序稍微好一点的排序。 分析： 以序列（2,3,4,5，1）为例，鸡尾酒排序只需要访问一次序列就可以完成排序，但如果 使用冒泡排序则需要 ...
分类：
编程语言 时间：
2018-07-31 15:15:20
阅读次数：
131
``` include using namespace std; void swap(int& a,int& b){ int t=a; a=b; b=t; } int main(){ int a,b; while(cin a b){ swap(a,b); cout ...
分类：
其他好文 时间：
2018-07-30 18:03:01
阅读次数：
131
set nocompatible source $VIMRUNTIME/vimrc_example.vim source $VIMRUNTIME/mswin.vim behave mswin set nobackup set noundofile set noswapfile set encodin... ...
然而并不熟练剖分（雾）； 他可以做什么？（大雾） 熟练想必是在熟上的练（雾雾雾） #define 树链 熟练 树链剖分即把树剖成很多条链，有的长有的短； 主流剖法： 1.随机：O（1 ~ 脸 ~n）均摊后 log ； 2.轻重链：O为 log 级 也即这里的熟练剖分； 非主流剖法： 机房某大佬自创的 ...
分类：
其他好文 时间：
2018-07-30 01:10:00
阅读次数：
199
[CC STREETTA]The Street 题目大意： 给定两个长度为$n(n\le10^9)$的数列$A$和$B$，开始数列$A$中每一项值为$ \infty$，数列$B$中每一项值为$0$。$m(m\le3\times10^5)$次操作，操作包含以下$3$种： 1. 数列$A$区间加一条等差 ...
分类：
其他好文 时间：
2018-07-29 21:16:04
阅读次数：
181
