题目描述: 删掉一个边,看其是否联通,图是一棵树,在线,多组询问。 数据范围: $n \leq 10^5$ 题解: ~~(休闲一下)~~ 这种直接用dfs序即可,直接讨论连边的位置就行。 还有一种做法懒得打了..就是说考虑维护某一条链上有哪些点,当你询问的时候只要那个询问通道包含这个破坏的通道就能联 ...
分类:
Web程序 时间:
2018-12-14 22:41:59
阅读次数:
188
可持久化trie树?好像和可持久化权值线段树差不多。。 如果这题没有那个$x[i]$这题就是一个裸的可持久化trie树。 仔细想想,多了这个$x[i]$之后有什么影响? 就是我们查询区间的时候区间的两个端点减去一个$x[i]$就行了。 但是这样我们查询的可能不是树上的一个节点了,我们在树上二分的时候 ...
分类:
其他好文 时间:
2018-12-14 21:05:40
阅读次数:
125
1.外部配置加载顺序 SpringBoot也可以从以下位置加载配置; 优先级从高到低 高优先级的配置覆盖低优先级的配置,所有的配置会形成互补配置 1.命令行参数 所有的配置都可以在命令行上进行指定 先打包在进行测试 指定访问的路径 多个配置用空格分开; --配置项=值 -- 由jar包外向jar包内 ...
分类:
编程语言 时间:
2018-12-14 19:28:01
阅读次数:
303
package service; public class Cun { private int id; private String sname; private String made; private String xinghao; private String guige; private i... ...
分类:
其他好文 时间:
2018-12-13 23:29:07
阅读次数:
186
"传送门" 基础的树上分块题。如何保证一个块内的元素在[B,3B]之间呢?这里有一个很简单的方法是直接dfs。在每次进入一棵子树之前,我们记录一下现在栈顶编号,之后在返回的时候,如果当前编号减去所记录的编号的差值要大于等于B,那就直接把它们加到一个块内。最后可能会剩余一些元素,直接压到最后一个块内即 ...
分类:
其他好文 时间:
2018-12-12 00:39:30
阅读次数:
176
#include <stdlib.h> #include <stdio.h> #define MAX 50 int slist[MAX]; /*待排序序列*/ void insertSort(int list[], int n); void createList(int list[], int *n ...
分类:
编程语言 时间:
2018-12-11 21:45:10
阅读次数:
256
"传送门" 主席树大好题……这道题让主席树不仅停留在了区间第k大上,而是让它能执行像线段树一样的操作。 首先我们先说点套路的事。求中位数有一个二分法,就是每次二分答案,把大于等于当前二分的数设为1,小于的设为 1,之后我们只要看和是否大于0就能判断限制二分的值是大是小。然后虽然区间是不确定的,但是我 ...
分类:
其他好文 时间:
2018-12-11 17:27:24
阅读次数:
177
首先 FFT 没啥可说的,背诵全文 #include<bits/stdc++.h> #define LL long long using namespace std; const int maxn = 4000100,mod = 998244353,iG = 332748118,G = 3; int ...
分类:
其他好文 时间:
2018-12-11 14:31:22
阅读次数:
206
测试代码: ApplicationContext ctx = new ClassPathXmlApplicationContext("JDBC.xml"); DataSource datasource = (DataSource)ctx.getBean("dataSource",DataSource ...
分类:
数据库 时间:
2018-12-11 01:34:59
阅读次数:
246
题目传送门:bzoj2333 luoguP3273 这操作还真“棘手”。。听说这题是可并堆题?然而我不会可并堆。于是我就写了线段数合并,然后调了一晚上,数据结构毁一生!!!QAQ…… 其实这题也可以把合并强行看成树上的关系然后dfs序后直接线段树的,然而我菜啊。。看到连边就只能想到线段树合并。 首先 ...
分类:
其他好文 时间:
2018-12-10 22:34:37
阅读次数:
282