Gravatar
sxysxy
积分:2485
提交:603 / 1120
表来自强力的学长 @Alboi_真神名曰蛋蛋

题目 401 可合并堆
2017-01-19 21:22:16
Gravatar
_Itachi
积分:4321
提交:1498 / 3922
暴力莫队+树状数组维护//id=294705

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
二项堆碾压众生

题目 75 [NOIP 2004]合并果子
2017-01-19 20:51:13
Gravatar
_Itachi
积分:4321
提交:1498 / 3922
SBT绝壁最省内存!

Gravatar
HeHe
积分:1192
提交:426 / 866
毫无水分的纯模拟,

Gravatar
HeHe
积分:1192
提交:426 / 866
第一次看错题了2333333
智障一样

题目 677 回文平方数 AAAAAAAA
2017-01-19 19:21:23
Gravatar
kZime
积分:1101
提交:334 / 677
n皇后+打表最后两个点。。。。。

Gravatar
FoolMike
积分:5199
提交:1167 / 2243
同734方格取数问题

题目 2051 王者之剑 AAAAAAAAAA
2017-01-19 17:19:06
Gravatar
小一米
积分:1050
提交:234 / 504
第一个数据点读入是7 5,输出是40?
最多的取值才5×7=35种吧
难道我理解错题意了?@Mike

Gravatar
_Itachi
积分:4321
提交:1498 / 3922
做法汇总:
离线:(且均需要离散化)
CDQ//id=364978
树状数组套可持久化线段树==树状数组套主席树//id=365020
在线:
KD-Tree
树状数组套平衡树//id=365063
分块
树状数组套动态开点可持久化线段树==树状数组套可持久化01Trie树//id=365085
哈哈,我都不会!

Gravatar
rvalue
积分:715
提交:213 / 573
回复 @醉江楼 :
这是个树又不是图=_=直接LCA水掉就好(当然至于怎么求LCA就随你了233拿树剖装b也不是不行)

Gravatar
rvalue
积分:715
提交:213 / 573
弱。。。ST算法居然能WA了qwq

Gravatar
_Itachi
积分:4321
提交:1498 / 3922
回复 @Mike is Fool :
其实这题正解可能是KD-Tree,但出题人出这道题的时候还不会(现在已经会了),让我们再来一起膜一膜出题人meaty! @AntiLeaf

题目 2580 [HZOI 2015]偏序 II
2017-01-19 14:19:16
Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
回复 @Mike is Fool :
$O(n \log ^4 n)$

题目 2580 [HZOI 2015]偏序 II
2017-01-19 14:08:18
Gravatar
白夜<=>黑天
积分:162
提交:33 / 106
地图里有只赛尔号!

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
@王晨昊
我猜这依然是道模拟!

题目 2596 选拔(select)
2017-01-19 11:17:44
Gravatar
liu_runda
积分:2884
提交:1014 / 2190
orzzz

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
为了讲课专门出的高维k-d树....
题面补上了...大佬们轻踩......
两个〇分的程序我都写出来了.....

Gravatar
半汪
积分:1974
提交:508 / 1308
好好的一个代码非打表打得这么丑!!!

Gravatar
kito
积分:2510
提交:693 / 1285
刚审核过就被管理河蟹了!真是悲伤233333!顺便图不是我加的,是管理干的!

题目 2589 [HZOI 2016]派
2017-01-19 09:31:46