摘要：
Part I 静态主席树 定义 主席树最基础可以维护区间K大的问题，由于其本质是可持久化线段树，所以要对线段树有很深的理解。 栗子：区间第K小 首先这种处理区间的问题肯定要想到区间数据结构。显然如果是指定了区间，可以把读入的数据离散化，然后建一颗值域线段树。 但是要在任意的[l,r]中查询第k小，一 阅读全文
摘要：
数列分块入门1 题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 第一行输入一个数字 n。 第二行输入 n 个数字，第 i个数字为 ai，以空格隔开。 接下来输入 n 行询问，每行输入四个数字 opt、l、r、c，以空格隔开。 若 opt=0，表示将位于 [l, 阅读全文
摘要：
[CQOI2018]破解D-H协议 题目描述 Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下通过不安全的信道（可能被窃听）建立一个安全的密钥K，用于加密之后的通讯内容。假定通讯双方名为Alice和Bob，协议的工作过程描述如下 阅读全文
摘要：
欧拉定理总结 Part I 欧拉函数 ø(n)是欧拉函数，表示小于正整数n的数中与n互质的数的个数 Part II 欧拉函数的性质 1. 若p为某一素数，则ø(p)=p-1 2. 若p为某一素数， 则ø(pa)=(p-1)*pa-1 证明：比pa小的数有pa-1个，其中，所有能被p整除的数可以表示成 阅读全文
摘要：
BSGS算法总结 Part I BSGS算法 BSGS算法(Baby Step Giant Step)，即大步小步算法，用于求解这样的问题 yx≡ z(mod p) 的最小整数解，前提条件 （y,p）=1。 此时先计算出m = sqrt(p) 然后另 x = im+j,此时有i,j<m 移项有 ym 阅读全文
摘要：
题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys is the lights in the barn. Each of t 阅读全文
摘要：
题目背景 Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，并同时在(Xn，Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走 阅读全文