程序设计竞赛

HDU-1698 Just a Hook(线段树区间更新)

文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述在 DotA 的游戏中，Pudge 的肉钩实际上是大多数英雄最可怕的东西。挂钩由几个长度相同的连续金属棒组成。现在 Pudge 想在钩子上做一些操作。让我们将钩子的连续金属棒从 1…

Median of an Array(贪心策略,编程技巧)

文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述给你一个由 n n n 个整数组成的数组 a a a 。数组 q 1 , q 2 , … , q k q_1,q_2,…,q_k q1,q2,…,qk 的中位数是 p ⌈ k 2 ⌉ p⌈\frac {k}{2}⌉ p⌈2k⌉ ，其…

第五章函数与位运算

文章目录 1、函数2、递归3、位运算1、函数 “函数”可以将实现了某一功能，并需要反复使用的代码包装起来形成一个功能模块(即写成一个“函数”)，那么当程序中需要使用该功能时，只需要写一条语句，调用实现该功能的“函数”即可。返回值类型函数名(参数1类型参数1名称,参…

竞赛知识点12【树状数组】

文章目录 1、思路引入2、求lowbit(n)3、对某个元素进行加法操作(单点更新)4、查询前缀和5、统计A[x]~A[y] 的值1、思路引入如果线段树每个节点维护的是对应区间的和，比如说计算从 s s s 到 t t t 的和 ( a s + … + a t ) (a_s+…+a_t) (as+…+at)，在基于线段树的实…