转载https://cloud.tencent.com/developer/article/1089880 #include <bits/stdc++.h> using namespace std; const int N=5e4+20; const int mod=1e9+7; int n,m; struct node { int mul,add,sum,l,r,siz;///mul乘法懒标记 add加法懒标记 sum区间和 siz区间长度 } T[4*N+1]; void update(int k)///更新父节点的值 { T[k].sum=(T[k*2]....

Alice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service found some tricks to save money. For example, the price when printing less than 100 pages is 20 cents per page, but when printing not less than 100 pages, you just need to pay only 10...

题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) O(1) 题目描述 给定一个长度为 N N N 的数列，和 M M M 次询问，求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 N,M N, M N,M ，分别表示数列的长度和询问的个数。 第二行包含 N N N 个整数（记为 ai a_i ai​），依次表示数列的第 ii i 项。 接下来 M M M行，每行包含两个整数 li,ril_i, r_i li​,ri​，表示查询的区间为 [li,ri][ l_i, r...

A crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of Microsoft Research and the cat face recognition project of Google and academia? Are you curious about what technology is behind those fantastic demos?”...

Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399 symbolized by the Greek letter φ) as its base. It is sometimes referred to as base-φ, golden mean base, phi-base, or, phi-nary. Any non-negative real number can ...

There's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the medal to collide. There's also a round range which shares exact the same center as the round medal, and radius of the medal is strictly less than radius of the round range. Since ...

You're given a permutation aaa of length nnn (1≤n≤1051 \le n \le 10^51≤n≤105). For each i∈[1,n]i \in [1,n]i∈[1,n], construct a sequence sis_isi​ by the following rules: si[1]=is_i[1]=isi​[1]=i; The length of sis_isi​ is nnn, and for each j∈[2,n]j \in [2, n]j∈[2,n], si[j]≤si[j−1]s_i[j] \le s_i[j...

Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。     Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有m行，每行有n个不大于1000的正整数。     Output 对于每组数据，输出一个整数，表示子矩阵的最大和。     Sample Input   1 4 5 2 2 3 ...

FZU - 1759 Super A^B mod C  Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). Input There are multiply testcases. Each testcase, there is one line contains three integers A, B and C, separated by a single space.   Output For e...

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。 当N = 0，输入结束。 Output 每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 S...

题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来nnn天的借教室信息，其中第iii天学校有rir_iri​个教室可供租借。共有mmm份订单，每份订单用三个正整数描述，分别为dj,sj,tjd_j,s_j,t_jdj​,sj​,tj​，表示某租借者需要从第sjs_jsj​天到第tjt_jtj​天租借教室（包括第sjs_jsj​天和第tjt_jtj​天），每天需要租借djd_jdj​个教室。 我们假...

For a series FF: \displaystyle \begin{gathered} F(0) = 0,F(1) = 1\\ F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2) \end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)​   We have some queries. For each query NN, the answer AA is the value F(N)F(N) modulo 998244353998244353. Moreover, the input data is g...

XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdots n1⋯n from left to right. The ability of the iii-th person is wiw_iwi​ , and if there is a guy whose ability is not less than wi+mw_i+mwi​+m stands ...

You are given a point set with nnn points on the 2D-plane, your task is to find the smallest number of points you need to add to the point set, so that all the points in the set are center symmetric. All the points are center symmetric means that you can find a center point (Xc,Yc)(X_c,Y_c)(Xc​,Yc​...