![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lov_vol
这个作者很懒,什么都没留下…
展开
-
codeforces 617E XOR and Favorite Number (莫队算法)
题目地址:http://codeforces.com/problemset/problem/617/E 题意;给了一个数组,要求询问m次,询问给的区间里有多少子区间Xor后等于k. 这题纠结了一天,经过巨巨的知道,终于略懂了,今天来做一下笔记。 一般区间问题都会涉及到前缀和或后缀和之之类的,当然这题也不例外。假设现在有原创 2016-01-26 12:34:04 · 395 阅读 · 0 评论 -
HDU 1506 单调栈
题目链接:点击打开链接 单调栈就是栈里的元素具有单调性,包括单调递增栈和单调递减栈。其实单调递增(减)栈就是每次碰到比栈顶元素小(大)的就出栈,保持栈里元素的单调性。应用:可以快速求出距离每个元素左右两端最近且比其小(大)的元素的位置。 具体代码: //复杂度为O(n)#include#include#include原创 2016-02-01 22:51:30 · 427 阅读 · 0 评论 -
划分树 hdu2665 第k小
题目链接:点击打开链接 题意有点问题,应该是第k小。其实题不难,就是模板题。 刚学了划分树,留个模板。 详细代码: #include #include #include #include #include using namespace std;const int maxn = 1原创 2016-03-04 18:21:53 · 203 阅读 · 0 评论 -
codeforces Round #361 D. Friends and Subsequences (ST表,二分)
D. Friends and SubsequencesMike and !Mike are old childhood rivals, they are opposite in everything they do, except programming. Today they have a problem they cannot solve on their own, but tog原创 2016-07-07 21:39:15 · 874 阅读 · 0 评论 -
hdu 5763 The All-purpose Zero (贪心/数据结构+dp)
题意:给了一个序列,其中0可以变成任意一个整数,求最长上升子序列长度。原创 2016-07-29 17:12:07 · 415 阅读 · 0 评论