数据结构----树状数组
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
2019牛客暑期多校训练营(第七场)E Governing sand【树状数组+离散化】【二分】
题意: 给你 x1, x2, y1, y2, a1, a2, b1, b2, c1, c2, m1, m2; 推导出接下来的每一项x和y Xi = (a1 * Xi-1 + b1 * Xi-2+ c1) % m1 Yi = (a2 * Yi-1 + b2 * Yi-2+ c2) % m2 Ri = max(Xi, Yi) Li = min(Xi, Yi) ...原创 2019-08-09 15:39:20 · 315 阅读 · 0 评论 -
P3431 [POI2005]AUT-The Bus【树状数组+离散化】【二维偏序】
题意: n*m的范围内有k个点 1≤n≤109,1≤m≤1091\leq n \leq 10^9 ,1\leq m \leq 10^91≤n≤109,1≤m≤109 你从(0, 0)出发到(n,m) 每次你只能往上或往右移动,求经历的路径最大点权值 思路: 也就是说我们要让点经历的xi≤xi+1,yi≤yi+1x_i \leq x_{i+1},y_i \leq y_{i+1}xi≤xi+1,y...原创 2019-08-13 11:53:25 · 210 阅读 · 0 评论 -
A. The beautiful values of the palace【2019ICPC南京网络赛】【带修树状数组】
题目 给你一个奇数的n,按照以下图的规律构造矩阵 给你m个坐标,每个坐标上都有这些数字,而其他坐标都为0 给你p次询问,每次询问给你一个矩形,求矩形内的数字的数位之和 例如 19 和 25 和 591的数位之和为 10 + 7 + 15 = 32 思路 x = x − n/2 − 1; y = x − n/2 − 1 t = max(abs(x), abs(y)); //确定该点在第几圈螺旋 ...原创 2019-09-02 23:31:18 · 289 阅读 · 0 评论