#include#includeusing namespace std;#define maxn
200005class Node{public: int l,r; int add;//附加值 int sum;}node[maxn];int
getRight(int n){//获得...
分类：
其他好文 时间：
2014-07-22 23:14:14
阅读次数：
431
敌兵布阵Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
37406Accepted Submission(s): 15774Problem Desc...
分类：
其他好文 时间：
2014-04-30 04:07:14
阅读次数：
504
BillboardTime Limit: 20000/8000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
9045Accepted Submission(s): 4021Problem ...
分类：
其他好文 时间：
2014-04-29 23:55:50
阅读次数：
2545
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
向量的数量积（内积，点积）向量的向量积（外积，叉积），符合右手规则。，向量积是一个伪向量，定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W
= |F|·|S|·cosθ ，表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这....
分类：
其他好文 时间：
2014-04-29 17:18:37
阅读次数：
456
多边形重心问题时间限制：3000ms |
内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，
（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线...
分类：
其他好文 时间：
2014-04-29 16:09:46
阅读次数：
389
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15093Accepted Submission(s): 7489Proble...
分类：
其他好文 时间：
2014-04-29 10:32:46
阅读次数：
457
写写校赛总结。。。。。。。这两次校赛是我们组队以后第一次的比赛。。。第一场打得很拙，第二场还可以吧，第一场校赛--毕竟是期待了很久的校赛，所以感觉还是很紧张，吃饭的时候打了二两，剩了一大半==，
这次我们队名叫 I_Love_High_Math......没走到现场，就快下雨了，真的有点郁闷==。....
分类：
其他好文 时间：
2014-04-28 13:28:57
阅读次数：
503
FOJ 2174区间跟新，区间询问： 1 #include 2 #include 3
#include 4 #define lson l,mid,rt>1;18 if(add[rt]!=0){19 add[rt>1;34
if(L>1;45 build(...
分类：
其他好文 时间：
2014-04-27 21:36:09
阅读次数：
460
