树状数组&线段树
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
hdu4991 树状数组辅助DP
Ordered SubsequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 221 Accepted Submission(s): 112Problem DescriptionA numeri原创 2017-03-29 22:02:27 · 208 阅读 · 0 评论 -
第五届蓝桥杯——小朋友排队
小朋友排队n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋原创 2017-04-02 13:19:16 · 399 阅读 · 0 评论 -
HDU 3071-Gcd & Lcm game-线段树+素因子分解-[解题报告]HOJ
Gcd & Lcm game问题描述 : Tired of playing too much computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy for this gay, he wants to do some g转载 2017-05-02 20:27:37 · 605 阅读 · 0 评论 -
操作格子(单点修改线段树)
问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=...原创 2019-02-03 21:23:46 · 135 阅读 · 0 评论