LOI_Skyline的博客

此模板基于codevs 1082 线段树练习3 我就是神奇的传送门#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define L(x) (x<<1) #define R(x) (x<<1|1) #define sz(x) (tree[x].r-tree[x].l+1) typedef long

链接题目大意：…蒟蒻英语语文都不好…codevs上有中文翻译qwq 上链接这个题是dfs序的应用中初心者的题目。暑假学长就让我们做，然而当时我还不会什么树状数组，线段树也懒得打。这几天敲了几次树状数组的模板，就赶紧来填这个坑了。dfs序据说是处理子树问题的神器。dfs序的性质就是一棵子树内的所有节点在序列中都是连续的（比如以u为根的子树，都在in[u]和out[u]之间）。我们在dfs过程中记录一下

链接题目大意是给你一个长度为n的序列，长度为k的窗口，窗口不断滑动，求每次移动时窗口内的最大值和最小值。据说是单调队列裸题。我用G++语言交就会TLE，用C++交就A掉了…我们开两个双端队列来分别维护一个单调递减的队列和一个单调递增的队列。以维护递增队列为例，因为他前面出现的值小，所以肯定不会是最优解，就可以把它pop掉。这是正确的。每次读入时我们把它push进去，push的时候要不断维护更新这个队

链接题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述 Input Description 第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=