数据结构
wangkr1999
这个作者很懒,什么都没留下…
展开
-
POJ2823 经典单调队列
POJ2823 单调队列题目地址poj.org/problem?id=2823视频讲解地址https://www.bilibili.com/video/av23189029?from=search&seid=7739016115400904464给你一个长度为N的数组,一个长为K滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位。你的任务是找出窗口在各位置时的最...原创 2019-07-29 12:11:56 · 255 阅读 · 0 评论 -
01字典树的应用
01字典树的应用01Trie可以快速处理一堆数字既然trie树比较与字符串亲近,我们就想方设法地把数字转成字符串没错!就是二进制!01Trie的应用(1):给出一个集合,多次询问,每次给出一个数,求这个数和集合中的数的异或的最大值。根据位运算的性质,高位越大越好。 按照数字的二进制建立 Trie,对于一个询问,从上往下走,贪心的选异或起来更大的方向走,直到走到叶子。具体实现:#i...原创 2019-07-29 16:30:53 · 332 阅读 · 0 评论