数据结构---线段树
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「HNOI2009」 梦幻布丁 - 线段树合并
题目描述N个布丁摆成一行,进行M次操作,每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。例如颜色分别为1,2,2,1的四个布丁一共有3段颜色。输入格式第一行给出N,M表示布丁的个数和操作次数;第二行N个数A1,A2…An表示第i个布丁的颜色第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后的两个整数X,Y表示将所有颜色为X的变为Y,X可能等...原创 2019-01-14 23:37:15 · 237 阅读 · 0 评论 -
「CQOI2015」 任务查询系统 - 差分+主席树
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)描述,(Si,Ei,Pi)(S_i,E_i,P_i)(Si,Ei,Pi)表示任务从第SiS_iSi秒开始,在第EiE_iEi秒后结束(第SiS_iSi秒和EiE_iEi秒任务也在运行),其优先...原创 2019-02-22 23:31:47 · 229 阅读 · 0 评论