jinzhao1994的专栏

最大流模板题 isap 0.

给定一个序列，查询区间子段重复元素和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x 线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

与GSS1一样， 给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x 线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

与GSS1一样，额外添加了单点修改成某值的操作 给定一个序列，查询区间子段和的最大值。即给x,y，求sum=a[i]+a[i+1]+...+a[j]，x 线段树，每个节点保存从左开始的最大值，从右开始的最大值，中间的最大值，区间和。

给一个序列，有两种操作，一种是把第x个数到的

给定一个序列，查询区间子段和的最大值。即给x,y，求sum=

给一些数，从中选取3个，问他们的和。输出对于每个和，能够组成这个和的方案数。 快速傅立叶变换...第i项的系数为值为i的数出现了多少次，然后计算这个多项式的三次方，再用容斥原理去重即可。用的别人的模板.. SPOJ跑的是真慢...常数大一点都过不去...只好先DFT，然后计算，最后再进行逆变换.. 另外FFT丢精度感觉丢的挺多的...本机跑样例，不除6的话，都过不去... #inclu

写一棵平衡树，要求实现以下操作，插入、删除数字，查询某个数字是第几大的，查询第k大的数字是几。 因为懒得写删除节点的操作...于是直接当作multiset写了.. #include #include #include const int MAXINT=~0u>>1; struct TreapNode { TreapNode *ls,*rs,*f; int x,num,size