树状数组+离线 按x排序，y离散化，树状数组查询，跟逆序对一样 #include<bits/stdc++.h> using namespace std; const int N = 500010; int n, m, tot, lim; vector<int> v; int ans[N], aa[N
转载
2017-07-17 20:52:00
31阅读
2评论
Description
很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。 “嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……” “是的
转载
2014-12-03 08:43:00
42阅读
2评论
这题本来是想用二维树状数组水的。然后不会动态开数组，所以顺便补了一发cdq。 第一维时间，第二维x，第三维y，（其实我自己的感觉是第一维可以不要的），xy很大so离散化谢谢。 询问拆成4个。大家都懂。
转载
2018-03-20 20:54:00
33阅读
2评论
1935: [Shoi2007]Tree 园丁的烦恼Time Limit:15 SecMemory Limit:357 MBSubmit:552Solved:220[Submit][Status]Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱... Read More
转载
2014-11-30 11:07:00
26阅读
2评论
Description
很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。 “嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树
原创
2021-07-28 09:35:39
72阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题 排序x，离散化树状数组维护y 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是
原创
2021-08-05 13:27:35
36阅读
题意 "题目链接" Sol 二维数点板子题 首先把询问拆成四个矩形 然后离散化+树状数组统计就可以了 cpp // luogu judger enable o2 include define LL long long using namespace std; const int MAXN = 4e6
原创
2021-06-04 23:16:23
45阅读
题意：两道题差不多，都是给你一堆平面上的点，每个点有权值，然后m次询问求某一矩形区域内的点权和 题解：先离散化，然后将询问拆成左右两条线段，然后将点和这些线段一起按x坐标排序，在y轴上维护树状数组。然后询问的答案就是两条线段上点权和之差 BZOJ1935: BZOJ4822
转载
2017-05-07 09:57:00
23阅读
2评论
题意：中文题。 析：按x排序，然后用树状数组维护 y 即可。 代码如下：
转载
2017-10-30 22:47:00
90阅读
2评论
题目大意：给定平面上的一些点，多次询问某个矩形中有多少个点将每个询问拆成4个 然后把所有询问和点都按照横坐标排序对于每个询问，将所有x值小于等于这个询问的x的点的y值加入树状数组 然后在树状数组上查询小于等于这个询问的y值的点的数量别被1000W吓到了 如果不爆内存的话1E也是能搞的 套个log就没多少了#include #include #include #include
原创
2023-04-19 01:03:38
47阅读
解题思路： 先我们考虑从源点出发到所点回来的状态，数据太大用状态压缩肯定不行，结果就没思路了，看了别人的思路确实是抓住了这
原创
2023-05-29 18:40:41
85阅读
题目链接：http://poj.org/problem?id=1935思路：首先我们考虑从源点出发到所有自己想要经过的点然后在回到源点sum，显然每条边都必须经过源点（这个我们可以一次dfs求出），但题目的意思是可以不用回到源点，那么我们可以再求源点到所有要经过的点的最远距离ans,于是答案便是sum-ans. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 55555 7 #define FILL(a,b) memset(a,b,sizeof(a)) 8 9 struct E.
转载
2013-10-03 15:10:00
93阅读
2评论
# 如何解决 SQL Server 1935 错误
在使用 SQL Server 进行开发和数据管理时，可能会遇到各种各样的错误。其中，SQL Server 1935 错误是一个常见的问题，通常与数据库的安装或配置有关。本文将详细阐述解决 SQL Server 1935 错误的流程，并逐步指导你完成该过程。
## 错误概述
SQL Server 1935 错误通常发生在安装或升级 SQL S
问题 C: 查找学生信息时间限制:1 Sec内存限制:32 MB题目描述输入N个学生的信息，然
原创
2022-09-15 10:55:02
39阅读
还有 hysbz上数组开小了会WA 一直T 加了个输入挂才过。。
#include <bits/stdc++.h>
using namespace std;
struct node1
{
int tp;
in...
原创
2022-06-16 00:37:00
76阅读
思路： 就是一个多重匹配 把每个防御塔拆成 拆成第j次 发射的导弹 跑个网络流//By SiriusRen#include #include #include #include #include using namespace std;#define N 555555int n,m...
转载
2016-12-22 17:08:00
75阅读
# 解决 SQL Server 2008 R2 安装错误 1935 的详细流程
安装 SQL Server 2008 R2 时，有时会遇到错误 1935，这个错误通常与 .NET Framework 的安装有关。本文将为一位刚入行的开发者提供解决方案，帮助其顺利安装 SQL Server 2008 R2。
## 安装流程
| 步骤 | 描述
