最近想填一下以前学莫队时候留下来的坑，就是回滚莫队和二次离线莫队啦

树上差分+线段树合并

奇怪的区间第k大~

CDQ+斜率优化

斜率优化dp

题目描述

四川的方伯伯为了致富，决定引进海南的椰子树。方伯伯的椰子园十分现代化，椰子园中有一套独特的交通系统。

不要在意网址...打错了qwq

题目大意

Informatik verbindet dich und mich.
信息将你我连结。

维护一个数列A，支持两种操作：

• 0 l r ：表示将A[l..r]这个区间的每个数\(A_i\)变成\(c^{A_i}\)（c是输入给定的常量）
• 1 l r : 表示求\(A[l..r]\)的和，结果对p（输入给定的常量）取模。

大意：

给你一个联通无向图，求其最小生成树的个数。答案对31011取模。（鬼知道为啥是这个数）

题目大意：

你有一个无向完全图。在一场洪水（？）以后，每条边都可能会损毁。给定每条边没有被损毁的概率，求最后剩下的边正好组成原来的图的一棵生成树的概率。