Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
回复 @FoolMike :
求逆?啥求逆?

Gravatar
FoolMike
积分:5198
提交:1168 / 2244
k出的比模数还大,这是要卡求逆的节奏吗?
如果我们碰到p的倍数一概不乘就好了嘛!最后总是会消掉的……这样就卡不掉离线打表了。

Gravatar
yourfather
积分:575
提交:170 / 376
%%%

Gravatar
kito
积分:2503
提交:693 / 1285
回复 @yveh :
不胜感激。

题目 2638 数列操作ψ
2017-03-27 17:20:50
Gravatar
yveh
积分:336
提交:63 / 278
回复 @kito :
那这样常数更优越了。

题目 2638 数列操作ψ
2017-03-27 17:16:51
Gravatar
kito
积分:2503
提交:693 / 1285
回复 @yveh :
嗯,我是在合并same的时候多了一个log,这个log可以用位运算直接与掉,谢谢。
我是把与和或操作转化成了区间减值和区间加值,可以只用一个lazy标记。

题目 2638 数列操作ψ
2017-03-27 17:14:42
Gravatar
yveh
积分:336
提交:63 / 278
回复 @kito :
因为判断可以是O(1)啊,而且or和and可以O(1)合并

题目 2638 数列操作ψ
2017-03-27 17:11:14
Gravatar
沉迷学习的假的Keller
积分:1625
提交:464 / 692
cogs的评测姬貌似变快了?~

Gravatar
kito
积分:2503
提交:693 / 1285
回复 @yveh :
愿闻大神讲解
感谢大神代码对我的提示。

题目 2638 数列操作ψ
2017-03-27 17:05:34
Gravatar
Fmuckss
积分:1317
提交:273 / 511
想建31棵线段树试试........

题目 2638 数列操作ψ
2017-03-27 17:00:28
Gravatar
沉迷学习的假的Keller
积分:1625
提交:464 / 692
哪来这么多数列操作2333333

题目 2638 数列操作ψ
2017-03-27 16:57:01
Gravatar
Fmuckss
积分:1317
提交:273 / 511
回复 @kZime :
告诉你个小秘密吧,输出double其实应该用f,Lf是long double,这世上本没有lf,用得人多了,便有了lf

题目 415 [HAOI 2009]旅行
2017-03-27 16:54:22
Gravatar
yveh
积分:336
提交:63 / 278
好像一个log就能做??

题目 2638 数列操作ψ
2017-03-27 16:32:26
Gravatar
小一米
积分:1049
提交:234 / 504
只加强了一组数据,所以”有理有据的底层优化“好像能拿90

题目 2638 数列操作ψ
2017-03-27 15:25:24
Gravatar
小一米
积分:1049
提交:234 / 504
回复 @‎Alboi_真神名驴蛋蛋 :
加强了一组数据,顺便扩大了一下时限,应该不卡常了= =

题目 2638 数列操作ψ
2017-03-27 15:21:55
Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
@张浩南 别以为我不知道你刚看完直播!
顺便这题应该念数列操作(psi),不是数列操作(phi)(手动

题目 2638 数列操作ψ
2017-03-27 15:00:41
Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
回复 @小一米 :
你这题太弱了,加上区间翻转、区间插入、区间删除和可持久化才好玩

题目 2638 数列操作ψ
2017-03-27 14:58:04
Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
回复 @小一米 :
然而我并不是管理员= =

题目 2638 数列操作ψ
2017-03-27 14:54:55
Gravatar
小一米
积分:1049
提交:234 / 504
回复 @AntiLeaf :
蒟蒻求题目公开(话说这题好像还有点卡常数)

题目 2638 数列操作ψ
2017-03-27 14:50:07
Gravatar
小一米
积分:1049
提交:234 / 504
回复 @‎Alboi_真神名驴蛋蛋 :
我没找到这道题的提交地址,只好自己造数据了什么的了
而且我也注明来源了啊

题目 2638 数列操作ψ
2017-03-27 14:29:58