![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性数据结构
luoyuef
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题1
题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.记得当年(一个月以前?)根本不会写这道题0.0现在感觉好水啊。。写个循环链表。#include<bits/stdc++.h>using namespace std;cons原创 2017-10-27 15:35:17 · 232 阅读 · 0 评论 -
树链剖分学习笔记
Q:什么是树链剖分? A:在一棵树上,划分轻重链来维护树上的区间(语言表达能力极差所以我决定复制一段过来在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 树链剖分有几个操作,dfs1预处理出每个节点的size(质量,以i为根的节点有多少孩子原创 2017-11-15 13:23:11 · 297 阅读 · 1 评论 -
[POI2010]PIL-Pilots
给定nnn kkk和一个长度为nnn的序列,求最长的最大值最小值相差不超过kkk的序列第一行两个有空格隔开的整数kkk (0<=k<=2000,000,000)(0<=k<=2000,000,000)(0nnn (1<=n<=3000,000)(1<=n<=3000,000)(1kkk代表设定的最大值,nnn代表序列的长度。第二行为 nnn 个由...原创 2018-04-26 21:07:51 · 381 阅读 · 0 评论