摘要：C-sequence 题意： 题目给出长度为n的两个数组a,b，求出 分析： 标准题解： 代码： （线段树+单调栈） #include<iostream> #include<stack> #include<cstring> #include<queue> #include<algorithm> #i 阅读全文

摘要：RMQ RMQ问题：在给定的一个长度位N的区间中，有M个询问，每次询问给出区间[L,R]，求出区间段元素的 最大值/最小值。对于RMQ问题很容易想到遍历的做法，将区间[L,R]中的元素遍历一遍，即可寻找到 最大/最小值，但当区间长度较大，询问次数较多，就会耗费大量的时间。RMQ问题可以用线段树和ST 阅读全文

摘要：题目传送门：POJ - 3417 Network 题目大意： 存在一棵n个结点的树，加入m条新边，现在要让这个图不连通，你可以切断两条边，要求切断一条原边，一条新边，求切割的方案数。 分析： 加入m条新边，假设加入新边(u,v),那么u-->lca(u,v)-->v-->u形成一个环，此时可以切断新 阅读全文

摘要：题目传送门：HDU - 4547 CD操作 题目大意： 略 分析： 求出目录A 到 B所需要的CD操作次数，这里的A B 位字符串 所以用到map映射，之后直接求LCA分情况讨论即可：设求A到B的CD操作数 1、A==B 需要的CD操作数是0 2、A是B的最近公共祖先，则A-->B的CD操作数是0 阅读全文

摘要：题目传送门：HDU - 6115 Factory 题目大意： (中文题，简单解答下题意) 存在N个城市和M个百度的子公司，N个城市间有N-1条道路连接（一颗树），每个子公司都有办公室，办公室分布在各个城市，现在提问，两个子公司间的最小距离。 分析： 枚举提问的两个子公司的办公室间的距离，求出最短距离 阅读全文