整型的映山红

DescriptionInputOutputSample InputSample Output1 2HINTSolution二维树状数组傻逼题，这里写一下，方便以后抄板，加深理解。#include<bits/stdc++.h>using namespace std;inline int read() { int x = 0, flag = 1; char ch = getchar();

Description给定一棵有nn个节点的无根树和mm个操作，操作有22类： 1. 将节点aa到节点bb路径上所有点都染成颜色cc； 2. 询问节点aa到节点bb路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这mm个操作。Input第一行包含22个整数nn和mm，分别表示节点数和操作数； 第二行包含nn

Descriptionbiu~ 给一个方格图，支持以下操作：在一个子矩形外围套一圈栅栏。去掉一个子矩形外围的栅栏（保证存在）。询问从(x1,y1)(x1, y1)到(x2,y2)(x2, y2)是否可以不穿过栅栏保证栅栏间无交，无重边，无共点，且和边界不交。 r,c⩽2500r, c \leqslant 2500, q⩽100000q \leqslant 100000。Solution每

Description给出一个nn个节点的有根树（编号为00到n−1n-1，根节点为00）。一个点的深度定义为这个节点到根的距离+1+1。设dep[i]dep[i]表示点i的深度，LCA(i,j)LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求Σl<=i<=rdep[LCA(i,z)]\Sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r][l

老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。题解线段树练手题使用两种标记。加法和询问不变，乘法每次要把加法标记和区间和都乘上相应的数，下传标