![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
文章平均质量分 82
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
稍微码一下蒟蒻的链剖序+线段树 大概是模板吧……
二话不说上代码这道题哒↓CodeVS 2460 树的统计BZOJ 1036: [ZJOI2008]树的统计Count#include#include#includeusing namespace std; int n,m;const int INF=0x3f3f3f3f;struct t1{ int to,nxt;}edge[60057]; int cnt_ed原创 2016-03-19 08:59:50 · 528 阅读 · 0 评论 -
BZOJ 2157 旅游【裸链剖+线段树
嘿嘿嘿原创 2016-07-12 23:19:48 · 436 阅读 · 0 评论 -
20161103的考试】树上链max,数列瞎搞搞,模拟
怎么觉得天天都有模拟题啊QAQ……T1T2我比大爷们写的都多了个log【2333T1写完敲了个对拍,然而一拍就WA……搞了半天发现是暴力求lca写错了233333……其实T1写了一个小时的原因是……正解十多分钟,暴力+datamaker十多分钟,……wa了找错+发现是暴力写错+改暴力……半个小时过去了233333T1:题意:n个节点的树,m次查询,求节点x和y之间的原创 2016-11-04 11:02:45 · 571 阅读 · 0 评论 -
NOIP 2015 D2 T1T2T3【写着玩
……去年去考D2似乎只有二十分来着……【捂脸于是今天晚上就补补进度【T1:二分答案【去年不会于是写的贪心【跪地#include#define MAXN 50005using namespace std; int l,n,m;int a[MAXN];bool check(int x){ for(int pre = 0,cnt = 0,i = 1;i<=n;++i){ if原创 2016-11-16 23:41:22 · 422 阅读 · 0 评论 -
BZOJ 4424: Cf19E Fairy【强行树链剖分
显然二分图只要没有奇环就好了于是随便搞一棵生成树然后找出所有只包含一条非树边的环就好了……发现求的就是所有奇环的交中不被任一偶环覆盖的边注意如果只有一个奇环的话那条非树边也是合法答案树链求交参考NOIP2015D2T3#include#define INF 0x3f3f3f3f#define MAXN 1000005using namespace原创 2016-12-12 16:32:53 · 628 阅读 · 0 评论 -
BZOJ 3083: 遥远的国度(codevs 4804)【链剖序+线段树
……喵的WA了两把,第一把是……倍增查询是否为lca的时候……忘记赋值anc[i][0] = father[i]了………………第二把……………………我……INF开小了…………GGGGGGG#include#define MAXN 100005#define INF INT_MAXusing namespace std; int n,m;inline int read(){ cha原创 2016-11-22 19:38:51 · 517 阅读 · 0 评论 -
BZOJ 3531: [Sdoi2014]旅行【树剖+动态开点线段树【听说有人写平衡树?【滑稽
刚开始看成了子树/链修改……想了一年23333然后……手贱打错变量名,调了一年…………发现…………是1A【233333对于每个宗教开一棵树 就好了删除直接赋值为0,反正不卡空间【滑稽#pragma GCC optimize(3)#include#define MAXV 4000005#define MAXN 100005using namespace std;原创 2016-11-26 20:27:31 · 421 阅读 · 0 评论