"B题地址：树上逆序对" 有两个思路 方法一：线段树离线 + 树状数组或者线段树维护区间和 0：离散化，离线存储输入的operation操作序列。 ①：先线段树在dfs序上离线处理好整一棵树：在dfs序上先查询"加入当前结点的逆序对权值和"并记录，再加入当前这个节点；dfs完毕后，就已经记录好每个结 ...
分类：
编程语言 时间：
2020-01-25 16:55:25
阅读次数：
91
6102 "天天爱跑步" 毒瘤题，神仙树上上差分。 先推出两个式子 $dep[u] = dep[i] + w[i]$, $dep[u] dep[lca] = w[i] dep[i]$ 开桶差分。 因为差分会导致统计子树时会有子树外的值，所以要用前缀作差的形式来消除影响。 cpp include in ...
分类：
其他好文 时间：
2020-01-25 16:41:53
阅读次数：
74
C - N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 ...
分类：
其他好文 时间：
2020-01-25 01:03:25
阅读次数：
123
[TOC] SparkStreaming相关概念 概述 SparkStreaming主要用作对流数据的实时处理，比如：实时的 web 日志数据分析、实时追踪页面访问统计数据等。 流数据的特点有： 数据一直在变化 数据无法回退 数据始终源源不断涌进 Spark Streaming 是在 Spark 上 ...
分类：
其他好文 时间：
2020-01-24 22:24:29
阅读次数：
95
题意：在一棵树上找三个不同点，使的三点之间的路径通过最多的不同边。 解法：将树看一条长链像有机化学里的结构式，可以肯定长链的两端点（两次dfs找出最长链）是答案中的两点，第三个点有两种情况： 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链，找一条最长的支链的端点（bfs找最长 ...
分类：
其他好文 时间：
2020-01-24 09:27:34
阅读次数：
76
「SPOJ10707」Count on a tree II "传送门" 树上莫队板子题。 锻炼基础，没什么好说的。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:34:56
阅读次数：
102
「APIO2012」派遣 "传送门" 当预算超过限制时，优先丢掉薪水高的忍者（左偏树维护一下），然后答案取合法答案的最大值。 参考代码： ...
「SPOJ1487」Query on a tree III "传送门" 把树的 $\text{dfs}$ 序抠出来，子树的节点的编号位于一段连续区间，然后直接上建主席树区间第 $k$ 大即可。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:05:47
阅读次数：
90
题意： 给一棵树，求出每一点到树上其他点的最远距离 思路： ①我们先考虑一个点到其子树中的点的最远距离 定义1.dp[i][0]是以i号节点为跟到其子树的最远距离 2.dp[i][1]是以i号节点为跟到其子树的次远距离(为什么维护这个后面可以知道) 3.son[i]是以i号节点为根的的子树中距离i最 ...
分类：
其他好文 时间：
2020-01-23 22:52:28
阅读次数：
102
1 //并查集判联通，dfs求解欧拉回路 2 #include<iostream> 3 using namespace std; 4 const int N=150; 5 int mp[N][N];//邻接矩阵存图 6 int d[N];//点的度数 7 char res[N*N];//大于C(52 ...
分类：
其他好文 时间：
2020-01-23 22:40:42
阅读次数：
105
