
树状数组
nobleman__
加油王先生
展开
-
蓝桥杯 历届试题 小朋友排队 【树状数组 + 思维 + 离散化】
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为...原创 2018-03-06 17:26:22 · 465 阅读 · 0 评论 -
HDU1541 Stars【树状数组板子题】
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11124 Accepted Submission(s): 4425Problem DescriptionAstronomers often examine...原创 2018-01-29 19:28:10 · 417 阅读 · 0 评论