蒟蒻的最后的倔强

poj 1151扫描线#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;#define db doubleconst int maxn = 2005;struct node { double...

http://acm.hdu.edu.cn/showproblem.php?pid=1541#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 10;int n, cnt;struct node { int x, y; bool operator ...

CY提供的 主席树思路https://blog.youkuaiyun.com/chenyume/article/details/100045386题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i] a[i]a[i]加107 10^7107，另一种是给出r，k，询问一个最小的数字x，使得x>=k x>=kx>=k，x不等于区间[1,r]内的任何一个数...

一个巨大的矩阵 1e9 之间 稀疏矩阵现在给了一些点权值 让你找一个矩形 圈主的权值全拿了 问最多可以拿多少hdu MAXsum 有一维的题 不带修改如果带修改 也只是 线段树维护 最大子段和的题https://blog.youkuaiyun.com/qq_40831340/article/details/90726050这次 变成二维的了我们选择离散化数据 枚举上下边界 用子段和最大的...

第3次了 关于最大01矩阵的这次找 尽可能大 不相互包含的寻找策略是 下一层1的长度 不等于我当前这层长度剩下的依然是 单调栈维护1矩阵 左右到哪里#include<bits/stdc++.h>using namespace std;const int maxn = 3000 + 10;int n, m;int a[maxn][maxn], dp[maxn][ma...

给了长度为n得序列问 l r 区间最大得三角形周长首先 ai 在 1e9 之内 所以最多跑50 个边就确定是否存在 合法三角形了所以这里建主席树维护区间k值就好 记得主席树初始化除了建树 还要 tot = 0#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;int n, m;i...

wa 这题重写了一遍过了 我第一次写的什么狗屎啊题目 ： https://nanti.jisuanke.com/t/38229如下图对每个 树节点 以他向后面每个链 建主席树这样只要跑lca 就能区间快查k大了#include <iostream>#include <cstdio>#include <algorithm>using names...

最大异或和加了 可持续化 找最大值类比那个 trie 找2个最大异或和 贪就好了https://blog.youkuaiyun.com/qq_40831340/article/details/90644908#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>...

感想 入门即劝退 还有个动态主席树先弃坑了这里贴点其他博客的关键字和解释主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n]，有n个前缀。每个前缀可以看做一棵线段树，共有n棵线段树；若不采用可持久化结构，带来的严重后果就是会MLE，即对内存来说很难承...

L2-004 这是二叉搜索树吗？ （25 分）口胡 搜索树中序遍历是有序的 树 左边小于右边 所以在前序遍历里一旦找到第一个比当前比较用的跟大的 便是右子树的开端这题 输入可能是镜像树的前序 所以 改下一开始建立树函数大小于号就好当 是镜像树时 显然 不能正常建立 所以后续遍历数组不会到达n个#include &lt;bits/stdc++.h&gt;using namespace ...

题目描述PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这个申请相冲突的预约。 一般来说，如果PP大厦方面事先已经接受了一个会场预约，例如从10日到15日，就...

首先理解模板一.概念​ 是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个离线的方法一般而言 对于一棵树 我们能选取一个点 将其分割为几个棵子树 如果想要dfs每次进行的少 我们最好就要找到数得重心 这样深度就变为了 log2(n)int siz[maxn],SIZ,dp[maxn],root; // 这里部分是之后用的bool use[maxn]...

雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,6和ai,2,ai,3,…,ai,6，ai,1就是形状相同的雪花。ai,1,ai,2,…,ai,6和ai...

可持久化并查集没有想到 这么好写 就是用可持久化数组 维护了 我们并查集 之前的fa 数字 和 dep 数组从历史版本 合并 查询当然 这里我们不能路径压缩 只能 安秩合并 降低复杂度路径压缩复杂度是均摊的，无法可持久化(复杂度可以被卡成暴力)https://www.acwing.com/problem/content/272/https://www.luogu.org/proble...