[bzoj4129] Haruna’s Breakfast
题目描述榛名每天都会给提督做早餐! 这天她发现早饭的食材被调皮的岛风放到了一棵树上,每个结点都有一样食材,岛风要考验一下她。 每个食材都有一个美味度,岛风会进行两种操作: 1、修改某个结点的食材的美味度。 2、对于某条链,询问这条链的美味度集合中,最小的未出现的自然数是多少。即mex值。 请你帮帮榛名吧。共有n个节点,m次操作n,m≤50000 每个数≤10910^9分析首先看如何动态维
原创
2017-01-21 16:31:37 ·
507 阅读 ·
0 评论