首页 > TAG信息列表 > P4148

LG P4148 简单题

\(\text{Code}\) #include <cstdio> #include <iostream> #include <algorithm> #define re register using namespace std; const int N = 2e5 + 5; const double alpha = 0.725; int n, cur, x0, y0, x1, y1, rt; int L1[N], L2[N], R1[N], R2[N], si

【ybt金牌导航4-2-4】【luogu P4148】简单题

简单题 题目链接：ybt金牌导航4-2-4 / luogu P4148 题目大意 给你一个矩阵，要你支持两个操作： 在一个地方加一个数，询问一个子矩阵中所有数的和。 强制在线，矩阵大小最大 50000*50000。 思路 一看到题目：这不是树状数组套树状数组 ** 题吗？ 再一看时间，8s，乱玩都玩的过去。 由于这是 K-D tre

【洛谷P4148】简单题（kd-tree）

传送门 题意： 给出一个\(n*n\)的棋盘，现在有两种操作：一种是某个格子里的数字加上\(A\)，另一种是询问矩阵和。 空间限制：\(20MB\)，强制在线。 思路： 直接\(kd-tree\)来搞，复杂度是\(O(n\sqrt{n})\)的。 但这个题丧心病狂，卡空间不说，还卡时间。 我就是因为一开始结构体里面的构造函数多写了

luogu P4148 简单题

传送门 这题真简单,直接把\(CDQ\)给ban掉了 其实数据范围比较小可以直接二维树状数组,我们看数据范围,发现点的个数比N还小,可以考虑用一些奇怪的数据结构 说的就是你,\(KD tree\) \(KD tree\)就是一个K维的二叉查找树(是吧),一维的二叉查找树就是我们所熟悉的平衡树,所以考虑用平

洛谷 P4148 简单题 解题报告

P4148 简单题 题意 维护单点加与矩形求和，强制在线 说明 \(n\le 500000,m\le 200000\)，\(4000ms / 20MB\) kd-tree 复杂度我不懂 是一颗平衡树，每一层以某一维的大小决定权值，像替罪羊那样重构 Code: #include <cstdio> #include <cctype> #include <algorithm> #define ls ch[now][0