See you~ Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4729    Accepted Submission(s): 1515 Problem Description Now I am leaving hust acm. In the past two and half years, I learned so many kno…

一开始还离散化弄了好久  离散化细节弄得好差 这题用二维树状数组做很快  因为树状数组下标不为0  所以所有下标要加一处理 还有就是算矩阵的时候要处理两个坐标的大小关系 个人感觉树状数组用for语句写更加简洁 #include<bits/stdc++.h> using namespace std; ][]; int n; int lowbit(int i) { return i&-i; } void update(int x,int y,int v) { for(int i=x;i&l…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1892 题目大意: 题目大意:有很多方格,每个方格对应的坐标为(I,J),刚开始时每个格子里有1本书,然后让你统计一片区域有多少本书,还可以增加书和减少,移动书. 解题思路: 直接二维数组数组模拟 注意: 每个下标+1,从(1, 1)开始 求区域和的时候给出的x1 y1 和x2 y2不是标准的正对角线,需要转化 #include<cstdio> #include<cstring> #i…

Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4660    Accepted Submission(s): 1479 Problem Description Now I am leaving hust acm. In the past two and half years, I learned so many knowledge ab…

See you~ Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4768    Accepted Submission(s): 1521 Problem Description Now I am leaving hust acm. In the past two and half years, I learned so many kno…

目录 二维数据结构->cdq 预备知识 T1: 二维树状数组 T2:cdq分治 bzoj1176 mokia:Debug心得 一类特殊的CDQ分治 附: bzoj mokia AC代码 二维数据结构->cdq 预备知识 偏序关系 link1 数据结构 link1, 进阶指南P212 杂烩 link1 T1: 二维树状数组 hdu1892 一维树状数组: 二进制分段思想 可以把\(m = 2^a+2^b+\cdots(a>b>\cdots)\) 分解成\((0, 2^a], (2^a…