• 洛谷.1110.[ZJOI2007]报表统计(Multiset Heap)

    时间:2022-04-16 02:32:14

    题目链接主要思路/*对于询问1,用堆代替multiset/Splay对于询问2,multiset1.注意哨兵元素2.注意multiset中删除时是删除某元素的一个位置,而不是这个元素!这个值会全部都删掉*/#include<set>#include<cstdio>#inclu...

  • BZOJ_1058_[ZJOI2007]报表统计_STL

    时间:2022-04-10 03:34:09

    BZOJ_1058_[ZJOI2007]报表统计_STLDescription小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并且进行一些查询操作。在最...

  • BZOJ 1058: [ZJOI2007]报表统计( 链表 + set )

    时间:2022-03-26 01:02:38

    这种题用数据结构怎么写都能AC吧...按1~N弄个链表然后每次插入时就更新答案,用set维护就可以了...-----------------------------------------------------------------------------------#include<cs...

  • 一个常用的报表统计SQL语句

    时间:2022-03-22 00:17:25

    在平常的系统开发中,我们经常会遇到类似下图的报表统计功能需求。

  • [luogu1110][ZJOI2007]报表统计【平衡树】

    时间:2021-12-12 08:40:54

    传送门【洛谷传送门】【bzoj传送门】前言洛谷和网上的题解都好复杂哦,或者是stl水过。窝的语文不怎么好,所以会有一些表达上的累赘或者是含糊不清,望各大佬海涵。前置芝士首先你一定要会平衡树(BST)。什么平衡树都可以,只要是能过掉【模板】普通平衡树的都可以。关于平衡树的详细操作这里就不一一赘述了。正...