原文链接：https://blog.csdn.net/Patrickpwq/article/details/86656456 给定一棵n个点的树(n=1e5)，有边权， 两点间距离定义为两点路径上的 边权最小值。m个询问(m=1e5)，k,v， 询问对于点v，距离>=k的点有多少个(不含v) Inp ...
分类：
其他好文 时间：
2019-11-02 13:50:03
阅读次数：
305
题意 思路 首先有一点是肯定的，掉落的形状会像一个三角形一样。（因为总体的排列像砖墙一样，所以掉落范围只能缩小不能扩大） 于是我们可以维护初始的所有区间，然后在向上转移的过程中合并区间、统计答案。 代码 ...
分类：
其他好文 时间：
2019-11-02 13:28:19
阅读次数：
63
#include <stdio.h> int main () { int x=1234; float f=123.456; double m=123.456; char ch='a'; char a[]="Hello,world!"; int y=3,z=4; printf("%d %d\n",y,... ...
分类：
其他好文 时间：
2019-11-02 11:27:30
阅读次数：
76
#include<stdio.h> int main() { double x,y; char c1,c2,c3; int a1,a2,a3; scanf("%d%d%d",&a1,&a2,&a3); prinyf("%d,%d,%d\n"a1,a2,a3); scanf("%c%c%c",&c1,... ...
分类：
其他好文 时间：
2019-11-02 09:46:03
阅读次数：
67
一、常见的编码方式1、UTF-82、ISO-8859-1二、Tomcat的编码问题Tomcat8和7的编码方式Tomcat7对URI默认编码是ISO-8859-1 Tomcat8对URI默认编码是UTF-8官网解释：https://tomcat.apache.org/tomcat-7.0-doc/c... ...
分类：
编程语言 时间：
2019-11-01 18:41:29
阅读次数：
117
问题描述 "LG SP1043" 题解 系列第一题。 $q$ 个询问，求 $[x,y]$ 的最大字段和。 线段树，维护 $[x,y]$ 的 $lmax,rmax,sum,val$ ，向上合并即可。 但是注意询问过程中也需要维护这些信息。 $\mathrm{Code}$ cpp include usi ...
分类：
其他好文 时间：
2019-11-01 09:48:23
阅读次数：
96
题目传送门 题意 这道题被某大佬改编拿来出成考试题，是长这个样子的： 好的，其实这才是真正的题意： 给定初始序列和最终序列，每次选择一个数变成自己和相邻2个数的和。问初始序列是否可以变为最终序列，若可以，问最少需要多少次。 分析 发现这道题有很多种操作方式，就算是写搜索暴力都不是很好写。 正难则反， ...
分类：
其他好文 时间：
2019-11-01 09:28:51
阅读次数：
92
这一篇博客将教你什么？ 如何用LCT打延迟标记，LCT和线段树延迟标记间的关系，为什么延迟标记要这样打。 ——正片开始—— 学习这一篇博客前，确保你会以下知识： Link-Cut-Tree，普通线段树 当然，不会也没有关系，你可以先收藏这篇博客，等你学了以后再来看。 最好通过了这一道题：【模板】线段 ...
分类：
其他好文 时间：
2019-10-31 17:57:36
阅读次数：
91
BabelfishPOJ - 2503 BabelfishPOJ - 2503 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreig ...
分类：
其他好文 时间：
2019-10-31 01:16:16
阅读次数：
109
