tjoi专题

DTOJ 4538. 「TJOI / HEOI2016」排序

题意 在 2016 年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。 这个难题是这样子的:给出一个 $1 $ 到 n n n 的全排列,现在对这个全排列序列进行 m m m 次局部排序,排序分为两种: ( 0 , l , r ) (0, l, r) (0,l,r) 表示将区间 [ l , r ] [l, r] [l,r]

【题解】[TJOI 2018] 数学计算(线段树)

题面 【题目描述】 小豆现在有一个数 x x x,初始值为 1 1 1. 小豆有 Q Q Q次操作,操作有两种类型: 1 1 1 m : m: m: x = x ∗ m x = x * m x=x∗m ,输出 x x x% m o d mod mod; 2 2 2 p o s : pos: pos: x = x x = x x=x / 第 p o s pos pos次操作所乘的数(