![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组&线段树
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
hdu4991 树状数组辅助DP
Ordered Subsequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 221 Accepted Submission(s): 112 Problem Description A numeri原创 2017-03-29 22:02:27 · 210 阅读 · 0 评论 -
第五届蓝桥杯——小朋友排队
小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让所有小朋原创 2017-04-02 13:19:16 · 403 阅读 · 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 · 612 阅读 · 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 · 137 阅读 · 0 评论