Description 一棵树上，每个结点都有一样食材，每个食材都有一个美味度，Shimakaze会进行两种操作： 1、…

Description 给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子…

Description 给定一个正整数序列a,对于每次询问,输出al...ar中的逆序对数,强制在线。n<=5*1…

Description N个数，M组询问，每次问[l,r]中有多少个数出现正偶数次。n,m<=10^5

Description 日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1<=i<…

Description 所有蒲公英可以看成一个长度为n的序列a1~an，ai为一个正整数，表示第i颗蒲公英的种类编号。多…

Description n<=200000,q<=200000,a<=200000

Desription N=100000,M<=1000000

Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英…

Description 给你长度为n的区间，每个点有一个颜色，种类为[1,n]，给出m次询问，每次询问区间[l,r]中[…