2018年10月29日

HDU 5634 （线段树）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5634 题意：给出 n 个数，有三种操作，把区间的 ai 变为 φ(ai)；把区间的 ai 变为 x；查询区间和。 题解：因为一个数由 ai 变为 φ(ai)在 log 次之后会变为 1 并且一直都为 1 阅读全文

posted @ 2018-10-29 21:46 scau_lok 阅读(350) 评论(0) 推荐(0) 编辑

BZOJ 2124 （线段树 + hash）

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2124 题意：给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 题解 阅读全文

posted @ 2018-10-29 17:05 scau_lok 阅读(219) 评论(0) 推荐(0) 编辑

导航