数据结构
wans__
这个作者很懒,什么都没留下…
展开
-
数据结构:线段树(树状数组、BST、LCA、
2018.2.5 - 2018.2.9跟着idy002大佬学习的这几天。重点线段树、树状数组(各种修改和查询、树链剖分、BST(旋转跳跃我闭着眼、离散化、LCA以及一些指针的基本用法。(还有单调栈和队列什么的就不列了简直比老李讲一个月还有用线段树树状数组掌握的还行,但是没有办法一次过aaa,每次调试都要调几个小时???(天天练也没有办法不学好吧…线段树多个标记:#inclu...原创 2018-02-09 17:22:57 · 355 阅读 · 1 评论 -
noip2013 货车运输题解
哇好久都没上博客了,发道水题。题目被我吃了思路很简单,先建出来最大生成树,在树上跑两点lca,边跑边更新答案即可。可是刚写出来确实是漏洞百出了。。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace st...原创 2018-03-23 17:30:02 · 387 阅读 · 0 评论 -
扫描线
求矩形面积并#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const double eps = 1e-6;const int N = 10000;double ans, sum[N*4];dou...原创 2018-07-20 07:37:29 · 332 阅读 · 0 评论 -
主席树
一、区间第k小#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;using namespace std;const int N = 200005;int n, m, b[N], qwq[N];struct原创 2018-07-20 21:44:01 · 120 阅读 · 0 评论 -
树链剖分
太久没写过板子都有点不熟了,今天打一下发现还是有些小问题,水篇blog警醒一下。修改链、子树,查询链、子树和。#include<iostream>#include<cstdio>using namespace std;const int N = 100005;int n, m, r, p;int TR[N*4], tag[N*4], a[N], qw...原创 2018-07-21 17:26:36 · 103 阅读 · 0 评论 -
【校内测试】xor异或【可持续化trie树】【分块】
xor2.1 Description给出n 个数,Q 次询问,每次问[l,r] 中最大连续异或和。为了体现在线操作,对于每次询问 (x,y): l = min(((x + lastans) mod n) + 1; ((y + lastans) mod n) + 1) r = max(((x + lastans) mod n) + 1; ((y + lastans) mod n) ...原创 2018-07-28 11:14:53 · 365 阅读 · 0 评论 -
【线段树】的一些神奇操作
openjudge上面cdqz的数据结构22题非常良心啊!!!(虽然太菜了只做了几道。。然后对线段树有了一些更多的理解(为什么1004提交不起aaaa很想知道有没有把指针写对qwq1002:Challenge 2查看 提交 统计 提问 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB 描述 给一个空数列,有M次操作,每次操作是...原创 2018-08-11 19:52:26 · 427 阅读 · 0 评论