哇-WA 的博客

线段树（1）：点修改用一个数组存节点的附加信息，并不需要存储线段的边界，因为每次递归都是严格二分的，所以每次递归到的节点范围都是确定的。节点数量最大为2*n，但数组大小要开到4*n。因为每一层不一定都是满的，虽然这些节点不存在，但依然在数组中占位置。如果当前节点下标为v，那么它的左孩子下标为v*2，右孩子v*2+1。本线段树主要包含3个函数：建树，更新，查找。以查找一段区间内的最大值为例。题目链接...

统计难题Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 44404    Accepted Submission(s): 15903Problem DescriptionIgnatius最近遇到一个难题,老

Let D(x) be the number of positive divisors of a positive integer x. For example, D(2) = 2 (2 is divisible by 1 and 2), D(6) = 4 (6 is divisible by 1, 2, 3 and 6).You are given an array a of

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 n个桶按顺序排列，我们用1~n给桶标号。有两种操作：1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60)2 l r   查询区间[l,r]的桶中有多少种不同颜色的球     (1≤l,r ≤n,l...

题目链接：点击打开链接题解：区间修改线段树+离散化。cnt=unique(arr,arr+cnt)-arr 用于离散化时非常方便。代码：#include<stdio.h>#include<string.h>#include<algorithm>#include<set>#include<map>using namespace s...

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 22229    Accepted Submission(s): 5264Problem DescriptionA lot of ba...

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11518    Accepted Submission(s): 4516Problem DescriptionDuring the War of Resistan...

时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压力程度的高低具体地讲，ATB会让该人对于一个序列执行以...