
树链剖分
Youga_
oier
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[NOIP模拟题][DP][水题][数学][树链剖分][差分序列]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120 水题原创 2016-11-09 18:53:44 · 375 阅读 · 0 评论 -
[BZOJ4196][NOI2015][树链剖分]
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀原创 2016-10-20 20:28:24 · 338 阅读 · 0 评论 -
[BZOJ3626][LNOI2014][树链剖分][差分][离线处理]LCA
在BZOJ上RE了,求助#include<cstring> #include<cstdio> #include<algorithm> #include<cctype> using namespace std; const int maxn=5e4+5; const int mod=201314; int n,m,cnt,edge,cur,ans[maxn]; int to[maxn],nxt[max原创 2016-11-13 22:10:07 · 348 阅读 · 0 评论