树状数组与线段树
文章平均质量分 60
Jefferson__
这个作者很懒,什么都没留下…
展开
-
小朋友排队(树状数组)
题目描述:n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样,则他们谁站在...原创 2021-03-19 20:00:22 · 229 阅读 · 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 · 389 阅读 · 0 评论