passer__的博客

最近刚刚深入到了树状数组是什么，上年寒假学过，但是当时完全听不到，最近两天沉下心来，好好看了下，终于懂这个原理是什么，感觉并不是很难，而且很好用。这个图应该更好理解：d[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];依次类推，6管着5和6  8管着前8项，如果一个N (偶数)除以2还是

题目连接 : https://www.nowcoder.com/acm/contest/139/J题意：给出长为n的数组a1,a2...an，有q次查询，每次查询给出Li,Ri，让求数组中去掉开区间(aLi,aRi)后剩余部分中不同元素的个数的和。思路 : 树状数组有求区间不同数的做法，现在分开求2个区间，所以考虑拼接一个区间，加在后边就可以树状数组解决问题了。 #include...

题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a<h_b<h_d<h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。输入第一行包括1个整数n。第二行包括n个整数，...

题目传送门：点击打开链接 Problem H 第十四个目标Accept: 44    Submit: 170Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索

题目9 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94813    Accepted Submission(s): 40010Problem DescriptionC国的死对头A国这段时间正在进行军事演

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 48138 Accepted: 20778DescriptionAstronomers often examine star maps where stars are represented by

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22191    Accepted Submission(s): 10749Problem DescriptionN个气球排成一排，

Sort itTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4744    Accepted Submission(s): 3301Problem DescriptionYou want to proces

题目链接：落谷：https://www.luogu.org/problemnew/show/P1972                  Bzoj:https://www.lydsy.com/JudgeOnline/problem.php?id=1878题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表...