- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU-3333 Turing Tree（离线+树状数组/主席树）
题意 给定一个长度为 nnn 的序列，mmm 个查询，每次查询区间 [L,R][L,R][L,R] 范围内不同元素的和。 1≤T≤101\leq T \leq 101≤T≤10 1≤n≤300001 \leq n\leq 300001≤n≤30000 1≤m≤1000001\leq m\leq 1000001≤m≤100000 思路 这道题没有强制在线，又没有修改，离线会比在线好想。 可以从第 1...
2018-12-10 22:29:01
344
原创 SHOI2017 相逢是问候（扩展欧拉定理+线段树）
题意 https://loj.ac/problem/2142 思路 一个数如果要作为指数，那么它不能直接对模数取模，这是常识； 诸如 cccc..c^{c^{c^{c..}}}cccc.. 的函数递增飞快，不是高精度可以描述的，这也是常识。 所以，此题要用到很多数论知识。 欧拉函数 定义 φ(n)\varphi(n)φ(n) 为 [1,n][1,n][1,n] 中与 nnn 互质的正整数个数（包括...
2018-12-09 20:40:06
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人