线段树
cgoldsss
路遥知码力——————————
展开
-
上帝造题的七分钟2(线段树)
题目描述 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围。 第五分钟,诗人说,要有韵律原创 2017-08-17 16:06:58 · 182 阅读 · 0 评论 -
洛谷3374 线段树2
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和输入输出格式输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间原创 2017-09-02 14:49:19 · 203 阅读 · 0 评论 -
洛谷 2898 [USACO08JAN]haybale猜测Haybale Guessing
GG原创 2017-11-02 10:48:45 · 276 阅读 · 0 评论