[HDU5306]吉司机线段树 吉司机线段树给每一个点定义一个势能函数为该节点下不同的值的个数若该操作能够使当前节点的势能降低,那么暴力修改该区间内的所有元素,否则直接打标记这题每个节点记录最大值mx,最大值个数tot,次大值se,答案sum;若新来的值比>=mx,那么这个操作是没有意义的,直接return若新来的值>se并且若新来的值tips:这题卡常,要用读入挂才能过# 雅礼集训 2024-01-21 36 点赞 0 评论 54 浏览