珂朵莉树(ODT)

引入

珂朵莉树，又叫Old Driver Tree(简称ODT)，是由一位ID名为Old Dirver的大佬受CF896C的启发所创造出来的一种平均时间复杂度较为低的骗分数据结构。注意是骗分，在数据随机的情况下还是比较优秀，但会被毒瘤出题人精心设计的数据所卡死。

CF896C

题目大意：

请你写一种奇怪的数据结构，支持：

$1$ $l$ $r$ $x$：将$[l,r]$区间所有数加上$x$
$2$ $l$ $r$ $x$：将$[l,r]$区间所有数改成$x$
$3$ $l$ $r$ $x$：将$[l,r]$区间从小到大排序后的第$x$输出
$4$ $l$ $r$ $x$：将$[l,r]$区间每个数的$x$次方和模$y$的值(及 ∑ a i x \sum a_i^x