无尽

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

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

BZOJ 4137 [FJOI2015]火星商店问题

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

2016-12-03 13:44:11

阅读数:529

评论数:0

BZOJ 3261 最大异或和

可持久化trie说实话,可持久化的数据结构细节就是麻烦- -(其实是我太弱了),我调了差不多两个小时才调出来。。。#include<cstdio> #define N 600005 #define D 25 using namespace std; struct node { ...

2016-09-28 23:22:59

阅读数:191

评论数:0

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