
树套树
文章平均质量分 77
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
-
ZJOI2013K大数查询bzoj3110
树套树,写的太弱了15s才过,不断维护就好啦,权值套区间,似乎我的常熟很渣……后来才发现本题数据是没有负数的嗯嗯喵,学长说:T_T省选第一题辣么简单还用讲?其实是几天前在JZOJ上面交过了……然后去刷了下BZOJ……#include#include#include#include#include#define LL long longusing namespace std;LL原创 2015-08-27 13:38:13 · 519 阅读 · 0 评论 -
ZJU2112 Dynamic Rankings 树状数组套主席树
很简单嗯,我们离散后直接上主席树维护前缀和就行,嗯很简单,然后惊人的MLE了= =然后找了一个别人过的程序写了一个对拍,然后睡午觉去了起来了发现并没有挂掉,只是一交就MLE 那么我们有没有什么优化的方法呢?显然是有的,观察下题目,发现题目中M的范围小于N,而且小了很多!这明显不正常,正常来说操作的个数应该是和N是同阶的,甚至更大才对再观察下内存使用,发现都是最开始那些初始值占的原创 2016-04-15 20:22:56 · 702 阅读 · 0 评论