HDU-4288 题意:一开始有一个空的数列,下标从1开始,然后给定三种操作:1、向数列里添加一个数字。2、删除数列中的一个数字。3、查询由小到大排序后的数列中所有下标值对5取模为3的数之和。解法:我们可以用线段树来解决这个问题,首先将所有的操作保存下来,再将操作中所有出现的数字排序然后去重,离散化后建树即可。(也就是离线操作)线段树中每个节点保存当前区间内有多少数字,以及下标值 数据结构 2024-01-04 53 点赞 0 评论 80 浏览