摘要：
传送门 三个点之间的最短路径 答案就是两两lca之和除以2 注意输出格式。 #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while ( 阅读全文
posted @ 2019-04-26 23:32
Mrzdtz220
阅读(142)
评论(0)
推荐(0)
摘要：
传送门 继续水板子题... #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { 阅读全文
posted @ 2019-04-26 23:31
Mrzdtz220
阅读(178)
评论(0)
推荐(0)
摘要：
传送门 继续水板子题... #include <bits/stdc++.h> #define ll long long using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch 阅读全文
posted @ 2019-04-26 23:30
Mrzdtz220
阅读(214)
评论(0)
推荐(0)
摘要：
传送门 继续水板子题... #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { 阅读全文
posted @ 2019-04-26 23:29
Mrzdtz220
阅读(194)
评论(0)
推荐(0)
摘要：
过了这么长的时间终于开始看LCA了... 有一次训练题卡在LCA当时不会...拖了好久好久...其实现在还是不会... 只会tarjan... 传送门 板子题咯 tarjan的算法就是基于先序遍历的顺序的 #include <bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2019-04-26 23:27
Mrzdtz220
阅读(171)
评论(0)
推荐(0)
摘要：
Consecutive Sum 又来水一发blog... 本来是昨天补codechef的题，最后一道题是可持久化字典树，然后去黄学长博客看了看 觉得字典树写法有点不太一样，就想着用黄学长的板子写码几道题吧... 最后发现...其实是可持久化字典树跟普通字典树写法不一样...我好傻逼... 区间异或和 阅读全文
posted @ 2019-04-26 09:21
Mrzdtz220
阅读(250)
评论(0)
推荐(1)
浙公网安备 33010602011771号