[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 ·
532 阅读 ·
0 评论