YiShi's Blog

题目链接：[kuangbin带你飞]专题七 线段树 B - I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，

题目链接：[kuangbin带你飞]专题七 线段树 C - A Simple Problem with Integers题意 给定n个数及m个操作。 操作分两种： 1. C a b c，表示对区间ab整体全部加上c 2. Q a b ，对区间ab求和并输出。 思路 看到段更新，第一反应是给点更新外面加个for，但显然不可行。 了解到有个Lazy思想，即记录每一个线段树

题目链接：[kuangbin带你飞]专题七 线段树 A - 敌兵布阵前言 最近看到有些大牛代码里有句 ios_base::sync_with_stdio(false); 不免好奇，百度了下，才知道是可以加快io操作时间。 cin，cout速度慢，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段ios_base::sync_with_stdio(false)可以来打