树状数组与线段树
文章平均质量分 60
阳光坏透了
这个作者很懒,什么都没留下…
展开
-
小朋友排队(树状数组)
题目描述: n个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。 如果有两个小朋友身高一样,则他们谁站在...原创 2021-03-19 20:00:22 · 247 阅读 · 0 评论 -
动态求连续区间和(树状数组 + 线段树详解)
题目描述: 给定n个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。 输入格式: 第一行包含两个整数n和m,分别表示数的个数和操作次数。 第二行包含n个整数,表示完整数列。 接下来m行,每行包含三个整数k,a,b(k=0,表示求子数列[a,b]的和;k=1,表示第a个数加b)。 数列从1开始计数。 输出格式: 输出若干行数字,表示k=0时,对应的子数列[a,b]的连续和。 数据范围: 1≤n≤100000 ...原创 2021-03-18 00:12:59 · 451 阅读 · 0 评论