------离线操作
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【codeforces 722C】【逆向思维 离线+并查集】C. Destroying Array 【给你n个数,每次摧毁一个,求每摧毁一个的最大连续和(被摧毁的点的两边不连续)】
传送门:C. Destroying Array描述:C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-10-02 15:58:22 · 748 阅读 · 0 评论 -
【codeforces 703 D】【离线询问 树状数组 前驱思想 前缀异或和】D. Mishka and Interesting sum【 区间内出现次数偶数的数的异或和】
传送门:D. Mishka and Interesting sum描述:D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutp原创 2016-10-03 17:20:21 · 715 阅读 · 0 评论 -
【HDU 3333】【离线询问 树状数组 前驱思想】Turing Tree【 求区间中不同的数的和】
传送门:HDU 3333 Turing Tree描述:Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4736 Accepted Submission(s): 1674Pr原创 2016-10-03 17:04:52 · 456 阅读 · 0 评论 -
qscoj 66 ||2017 UESTC Training for Data Structures D(离线+树状数组)
1.qscoj 66 离线+树状数组。询问,如果只有A数组的话,实际上就是权值线段树或者主席树的裸题了。那么我们其实只要将询问按照A数组从小到大排序,然后依次删除对于>A不合法的,然后用个权值树状数组去查询,就可以了。代码:#include <bits/stdc++.h>using namespace std;#define ff first#define ss second#defi原创 2017-04-30 21:27:09 · 457 阅读 · 0 评论