无尽

The road ahead will be long. Our climb will be steep.

排序:
默认
按更新时间
按访问量
RSS订阅

BZOJ 3489 A simple rmq problem

可持久化树套树发现这是一个多维偏序,可持久化树套树即可。#include<cstdio> #include<algorithm> #define N 100005 using namespace std; namespace runzhe2000 { int re...

2017-04-27 23:42:08

阅读数:204

评论数:0

BZOJ 3594 [Scoi2014]方伯伯的玉米田

DP+二维树状数组显然一次操作[l,r]不优于操作[l,n],然后就可以DP。方程是一个三维前缀最大值,套上二维树状数组即可。 发生了一些奇怪的事,我这么傻比,有救吗? #include<cstdio> #include<cstring> #define N 10005 #...

2017-03-19 13:58:45

阅读数:260

评论数:0

BZOJ 4137 [FJOI2015]火星商店问题

线段树套trie+可持久化trie or 分治分治的做法比较神,还没看,先讲讲数据结构。对于特殊商品,肯定是可持久化trie来搞。对于其他商品,对商店1~n建线段树,每个节点下建trie树,维护数字出现的最迟时间即可。然而我被卡内存了,在别的OJ上过了,就当能过吧。。。#include<cs...

2016-12-03 13:44:11

阅读数:532

评论数:0

BZOJ 3295 [Cqoi2011]动态逆序对

树状数组套线段树线树状数组维护一整个序列,线段树维护当前区间的元素取值。单次操作O((logn)^2)题不错,就是有点卡内存- -#include<cstdio> #include<cstring> #define N 100005 #define lowbit(_i) (...

2016-10-18 09:29:49

阅读数:146

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭