Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类：
其他好文 时间：
2021-03-06 15:03:23
阅读次数：
0
[可持久化权值线段树] [模板] [数组版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 但是太难调试了，还是数组版本吧 代码 int a[maxn],b[maxn],len; inline int getid(int val){ ...
分类：
编程语言 时间：
2021-03-06 14:57:43
阅读次数：
0
数据库性能优化有一下几个方面： 1、把数据、日志、索引放到不同的I/O设备上，增加读取速度； 2、纵向、横向分割表，减少表的尺寸； 3、根据查询条件,建立索引,优化索引、优化访问方式，限制结果集的数据量。注意填充因子要适当（最好是使用默认值0）； 4、注意UNion和UNion all 的区别。UN ...
分类：
数据库 时间：
2021-03-06 14:30:22
阅读次数：
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类：
其他好文 时间：
2021-03-06 14:20:12
阅读次数：
0
练习71： 题目： 编写input()和output()函数输入，输出5个学生的数据记录。 程序： N = 5 # stu # num : string # name : string # score[4]: list student = [] for i in range(5): student. ...
分类：
编程语言 时间：
2021-03-06 14:13:52
阅读次数：
0
二分查找，简而言之就是在一个有序的序列中找一个元素，因为这些元素已经有序，所以每次都将要找的数跟待寻找序列的中间元素比较，如果要找的数大于中间元素，说明接下来只需要在该序列的右半边中找，所以可以不用管左半边了，这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类：
其他好文 时间：
2021-03-05 13:27:34
阅读次数：
0
字符计数 #include<stdio.h> int main(){ long nc; nc = 0; while(getchar()!=EOF) ++nc; printf("%ld\n",nc); } 下面是for循环的代码： #include<stdio.h> int main(){ doubl ...
分类：
其他好文 时间：
2021-03-05 13:15:59
阅读次数：
0
1 #pragma warning(disable:4996) 2 #define _CRT_SECURE_NO_WARNINGS 3 4 #include <iostream> 5 #include <algorithm> 6 #include <cmath> 7 #include <vector ...
分类：
其他好文 时间：
2021-03-05 13:14:39
阅读次数：
0
循环结构 while循环 while是最基本的循环，只要布尔表达式的值为true，循环就会一直执行下去。我们大多数情况是会让循环停止下来的，我们需要一个让表达式失效的方式来结束循环。 while(布尔表达式){ //循环内容} package struct;?public class WhileDe ...
分类：
编程语言 时间：
2021-03-04 13:29:17
阅读次数：
0
水~。 注意右半部为$0$的情况。 int main() { int T; cin>>T; while(T--) { string s; cin>>s; string a=s.substr(0,s.size()/2),b=s.substr(s.size()/2); int ts=stoi(s),ta ...
分类：
其他好文 时间：
2021-03-04 13:05:25
阅读次数：
0
