Styx-ferryman

摘要： 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式：第一行为n,m n表示初 阅读全文

摘要： Description Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integer 阅读全文

摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文

摘要： 第一次接触省选的知识点呢！zrf大佬在课堂上讲的非常清楚，但由于本蒟蒻实在太菜了，直接掉线了。今天赶紧恶补一下。 那么这篇博客将分为两块，第一块是FFT的推导和实现，第二块则是FFT在OI上的应用 因为博主是蒟蒻，难免有些写错的地方，还请各位大佬不吝指正。 目标是能够让像博主这样的蒟蒻都能学会FFT 阅读全文

摘要： Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Given a n × n matrix A and a positive integer k, f 阅读全文

摘要： lightoj1146 Two men are moving concurrently, one man is moving from A to B and other man is moving from C to D. Initially the first man is at A, and t 阅读全文

摘要： Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st 阅读全文

摘要： Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,00 阅读全文

摘要： Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotat 阅读全文

摘要： Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [- 阅读全文