三维树状数组 容斥那里注意一下。 多组数据因为忘记清空c数组而wa了1次，细心！ /************************************************************************* > File Name: code/hdu/3584.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月07日 星期五 14时01分53秒 ************************************************************************/ …

1 和上一道类似，也是更新区间，查询单点。 用到了容斥原理。 /************************************************************************* > File Name: code/poj/2155.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月07日 星期五 00时42分38秒 ************************************************************************/ …

这道题和之前做的树状数组略有不同。 以前的都是更新单点，查询区间，这次反了过来。 做法差不多。 如果更新区间【x,y】增加１ 那么只要 update (x,1),update (y+1,-1) 问单点的时候，sum(i)就是i点的值，而不是1..i的和。 可以看做告诉公路收费口的比喻，update (x,1)相当于入口 update (y+1,-1)相当于出口。 而sum(i)就相当于被几个告诉公路穿过，或者说i点属于几个高速公路，所以是求和 还记得noip2012的时候在tyvj上遇到了一道线段数的题，被＠Ocean　海洋兄用了一个高速公路的神奇比喻解法A掉了。 现在回想，原来是用了树状数组。 …

Inversions **Time Limit:**250MS **Memory Limit:**4096KB 64bit IO Format:%I64d & %I64u Submit Status Description 180. Inversions time limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard output: standard There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find …

依然对算法，对acm充满热情。 只是比赛，组队赛。 心里满满的都是阴影，再也没有什么热情与感动。 连起队名这种事情我都不愿意想了。 起得再棒有什么用。 pacedect 这名字。 说起来好像有一个学期没和某妹子说话了。。。。。。。。 sssssad. 真是是坟墓般的荒芜 不是痛，只是不允许任何人触碰2333 算了，自己开心就好 我发现，当我刷题，当我学习新算法，打比赛就算被虐，我也是开心的。 可是如果是组队赛，就会想起pacedect 的那些美好与痛苦，想起恩怨情仇... 所以那段时间不搞acm，完全不记得这些，我也是开心的。 组队什么的随它去吧。 真的真的无所谓。 我是真的怕了，怕投入太多感情，到头来却........ 所以 …

给出一个图书馆人员进出情况，问图书馆满足题意的最小容量是多少。 注意在初始之前图书馆里面可能就有人了，也就是说不是所有进入图书馆的人都会被给出。 我的做法是先统计出图书馆里面初始的人数，开一个布尔数组，初始全为false,如果一个人标记为 false 而且从 图书馆里出来了，就说明这个人初始是在图书馆里的。 然后就正常模拟，图书馆的人数由初始的和后来的两部分组成。 /************************************************************************* > File Name: code/cf/#314/B.cpp > Author: 111qqz > …

给一个有序序列，问对于没一个数，和它相差最少和最多的数的位置。 /************************************************************************* > File Name: code/cf/#314/A.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月06日 星期四 00时01分51秒 ************************************************************************/ …

dfs 1A /************************************************************************* > File Name: code/whust/#9/K.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月05日 星期三 15时02分30秒 ************************************************************************/ #include<iostream> …