转自http://blog.csdn.net/niushuai666/article/details/6734403 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置 举例如下： 一 ...
分类：
其他好文 时间：
2017-08-07 22:08:22
阅读次数：
153
题目梗概 n个数字，A和B每次执行一次动作，动作是可以从左边或者右边选择一个数字加入自己，求两个人都在执行最优策略的情况下，B玩家的获胜次数。 思考 显而易见的想法是每次从左端取和右端取数构成最大值，那我可不可以从这个条件入手dp每次是取左端的最大值和取右端的最大值，但是我水平有限。没想出来转移方程 ...
分类：
其他好文 时间：
2017-08-07 22:08:12
阅读次数：
198
/** 题目：hihoCoder #1320 : 压缩字符串 链接：https://hihocoder.com/problemset/problem/1320 描述 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。... ...
分类：
其他好文 时间：
2017-08-07 20:40:30
阅读次数：
181
链接http://poj.org/problem?id=1160 很好的一个题，涉及到了以前老师说过的一个题目，可惜没往那上面想。 题意，给出N个城镇的地址，他们在一条直线上，现在要选择P个城镇建立邮局，使得每个城镇到离他最近的邮局距离的总和尽量小。 首先提一个这个问题的简化版本，如果P=1得话，这 ...
分类：
其他好文 时间：
2017-08-07 20:33:15
阅读次数：
138
首先dfs，记录每个点第一次被访问到的时间 那么区间LCA其实就是访问最早和访问最晚的点的LCA 找时间最早和最晚用ST表，找LCA用倍增 ...
分类：
其他好文 时间：
2017-08-07 20:30:03
阅读次数：
125
这题用队列随便搞一下就好了。 就是可能有些细节 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-08-07 18:29:22
阅读次数：
102
c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.erase(pos) 删除pos位置的数据 c.erase(beg,end) 删除[beg,end)区间的数据 c.front() 传回第一个数据。 c.insert(pos,elem) 在pos位置插入一个ele ...
分类：
其他好文 时间：
2017-08-07 18:27:07
阅读次数：
138
看到后缀，就想到把所有串反过来插入trie中 建好trie之后dfs，答案其实就是当前结点的子树中的第k大 按dfs的顺序给节点编号，把问题转化为求区间第k大 那么就用可持久化线段树就好了 ...
分类：
其他好文 时间：
2017-08-07 16:37:55
阅读次数：
146
题目链接： http://poj.org/problem?id=3468 题目描述： 一组数列， 可进行一段区间加上某一个数， 和区间查询 解题思路： 线段树， 之前的那道题是求总区间直接输出sum[1] 就可以了， 这次有了区间查询， 同理， 查询的时候Pushdown 代码： #include ...
分类：
其他好文 时间：
2017-08-07 15:26:13
阅读次数：
137
