树状数组
GEOTCBRL
?????
展开
-
【bzoj4062】[Cerc2012]Jewel heist
我真是哔狗了。。。 在路上yy出一个主席树的做法。。。然而似乎很麻烦。。。 结果一到机房就很坚定地把程序敲完了。。。 样例过了。。。 交一发诶怎么WA了。。。 改了几个觉得可能边界错了的地方。。。 继续WA。。。于是乎对拍。。。 然!后!发!现!有个地方不能直接求。。。要求的话得两个log而且代码量又会大一些。。。。 弃疗了一会。。。QAQ 后来原创 2015-11-16 21:32:43 · 1452 阅读 · 0 评论 -
【bzoj2683】 【bzoj1176】 分治
将询问排序后按x轴分治。 这个题解的程序似乎是错的? http://blog.csdn.net/wzq_QwQ/article/details/46998215#include <bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=a;i原创 2015-11-19 21:15:13 · 915 阅读 · 0 评论 -
【bzoj3155】Preprefix Sum
这题目名字挺有意思= = SSt=∑ti=1ai∗i=∑ti=1ai∗(n−i+1)−(n−t)∑ti=1aiSS_{t}=\sum_{i=1}^{t}a_{i}*i=\sum_{i=1}^{t}a_{i}*(n-i+1)-(n-t)\sum_{i=1}^{t}a_{i} 维护两个前缀和,∑(n−i+1)ai\sum (n-i+1)a_{i}和∑ai\sum a_{i},然后直接查询、原创 2015-11-24 22:16:11 · 1339 阅读 · 0 评论