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


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

    思路:

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

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

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

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

  • 相关阅读:
    6月17日
    6月16日
    6月15日
    6月14日
    6月13日
    6月12日
    6月11日
    6月10日
    6月8日
    6月5日
  • 原文地址:https://www.cnblogs.com/keyboarder-zsq/p/5934392.html
Copyright © 2020-2023  润新知