07 2019 档案
数据结构之线段树
摘要：线段树 一、性质： 完全二叉树，每一个节点是一个区间，左儿子是左半个区间，右儿子是右半个区间； 可以维护区间最值和区间和 二、常用宏定义 三、建树 建树丛根结点开始，递归建立左右子树，直到叶子结点，然后反向赋值，父结点的值 = F(左结点的值，右结点的值），这个F是依据题意变的，如果是区间最大则为m
Codeforces Round #576 (Div. 2) C. MP3
摘要：C. MP3 原题地址 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. MP3 原题地址 time limit per te
数据结构之ST表
摘要：ST表 一、是什么？： 它是解决RMQ问题(区间最值问题)的一种强有力的工具（静态区间最大值）； 二、原理: 把给定区间分成长度是2的幂次的小区间。先预处理出它们中的最小值是多少,然后用一种类似二分的思想由小区间到大区间比较两个区间的最小值； 三、操作： 预处理：建一个数组f[i][p]表示[i，i
comet wannafly summer camp 数据结构篇之堆
摘要：二叉堆 一、堆的性质：根节点的权值大于等于子树中任意节点的权值；除最底层之外每一层都被添满—完全二叉树。 二、堆的操作： 1.获取最大值；直接把堆顶拿出来就是堆的最大值。 2.新插入一个节点；将新增的节点放在n+1位，然后不断和父亲进行对比，如果不满足堆的性质就进行替换，否则就是一个符合标准的堆。【
Fib数模n的循环节 ZOJ Problem Set - 3729 Arnold
摘要：Fib数模n的循环节 对于一个正整数n，我们求Fib数模n的循环节的长度的方法如下： （1）把n素因子分解，即 （2）分别计算Fib数模每个的循环节长度，假设长度分别是 （3）那么Fib模n的循环节长度 从上面三个步骤看来，貌似最困难的是第二步，那么我们如何求Fib模的循环节长度呢？ 这里有一个优美
Josephina and RPG ZOJ - 3735
摘要：Josephina and RPG ZOJ - 3735 A role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of characters in a f
Maxim and Array
摘要：Maxim and Array Recently Maxim has found an array of n integers, needed by no one. He immediately come up with idea of changing it: he invented positi
D2. RGB Substring (hard version)||D1. RGB Substring (easy version)
摘要：D2. RGB Substring (hard version) 原题传送门 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D
