[JZOJ5082].【GDSOI2017第三轮模拟】Informatics Training
题目描述
操作数<=300000分析首先这是一道数据结构裸题。
面对这种码农题我们需要有较清晰的思路。
下面是我打题前的思路:
大概是用splay维护h,s,关键字就是编号。然后两个set维护其他东西。
T3
set:
mntr 维护每个splay的根的mn_s ,以及id ,就一个pair嘛
ntr 维护点编号
splay:
vtr维护mn_h
mn_s
sum_h
原创
2017-04-21 17:11:06 ·
520 阅读 ·
0 评论