hdoj5792 【树状数组】【未完待续】

题意：
求有多少种四个数满足Aa < Ab,Ac > Ad,1 < =a < b < = n ,1 < = c < d < = n ;

思路：

只要找到两种情况就成立了。
在序列中对于一个元素在他的后面存在比他大的，
还有就是存在对于一个元素在他的后面比他小的，
那么对于一个元素的①种情况总和*②种情况总和；
但是这样不难发现是有重复的。
大哥说有四种可能。。

前面比他小的 * 后面比他小的
后面比他小的 * 后面比他大的
前面比他大的 * 后面比他大的
前面比他大的 * 前面比他小的

然后就是树状数组的事了。

只是萌新还没搞懂为毛有这么四种重复。。。。。。路过的巨巨能解释么。。。

转载于:https://www.cnblogs.com/keyboarder-zsq/p/5934392.html

hdoj5792 【树状数组】【未完待续】相关推荐

P3373 【模板】线段树 2 （未完待续）
P3373 [模板]线段树 2 强烈安利这个大佬超赞!!! 题解本来以为这个题拿着线段树1的板子改改就好了,但是发现事情并没有那么简单,改了两天... 我们看到这个题其实涉及啦乘法和加法两种运算, ...
树状数组（未填完的坑）
Flag:八月底开学前写完!!! 介绍树状数组(Binary Indexed Tree)其实是一种简单的数据结构,因为简单易懂经常代替线段树来求数列的前缀和.区间和等原理很久很久以前,有一个聪明 ...
第五讲树状数组与线段树【未完结】
目录 1264. 动态求连续区间和 [树状数组板子题] 1265. 数星星 [树状数组变种] 1270. 数列区间最大值 [线段树 / 区间内求最大值] 1215. 小朋友排队 [树状数组] AcWi ...
【2018.12.15】【考试总结】【模拟+逆序对+树状数组+贪心+multiset】爆零之旅
这是我悲惨的接近爆零的一次考试,但是本蒟蒻不能放弃,还是要总结的QAQ 答题卡 [题目背景] 八月是个悲惨的月份.先不谈炎热的天气,对于新生来说,八月意味着军训: 而对于高二高三的同学来说,八月意味着 ...
BZOJ 2141 排队（块套树，分块，树状数组）【BZOJ修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2141 是 hydro 的 BZOJ ...
pythonb超分辨成像_Papers | 超分辨 + 深度学习（未完待续）
1. SRCNN 1.1. Contribution end-to-end深度学习应用在超分辨领域的开山之作(非 end-to-end 见 Story.3 ). 指出了超分辨方向上传统方法( spar ...
hoj 1640 Mobile phones //poj 1195 Mobile phones 二维树状数组
/* (x1,y2) ____________ (x2,y2) | | | | | ...
2023牛客寒假算法基础集训营4_20230130「向上取整」「夹逼dp」「lowbit科学+树状数组性质」「搜索」「倍增跳表」「莫队」
6/13 教育场是有被教育到.(预计会鸽几题. 已过非太水的题们 //B //https://ac.nowcoder.com/acm/contest/46812/B//小构造小数学#include & ...
暑假集训总结——区间DP，堆的概念及应用，STL（vector、set、pair、map、priority_queue），hash表，树状数组，图论
序言: 经过长达十几天的集训,确实学了不少知识点.我想如果再不总结的话,6天之后又要忘完了. 所以发一篇具有总结回忆性的博客,供大家回忆. 目录会本人自己排列的时间的先后顺序来排列,可直接食用. 目录 ...

hdoj5792 【树状数组】【未完待续】

hdoj5792 【树状数组】【未完待续】相关推荐

最新文章

热门文章