weixin_44003265的博客

Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. We regard the road to...

扫描线需要用到的知识点：线段树、离散化 （没了） 下面就进入扫描线入门题讲解 扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。 hdu 1542 Atlantis There are several ancient...

线段树详解 By 岩之痕 目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：...

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )...

线段树是擅长处理区间问题的，是一颗完美二叉树 1，建树

小Y：给你一个序列a，你会计算a[l]到a[r]的GCD吗？ 小Z：这不是sb题吗? 小Y：如果给你q次询问呢？ 小Z：还是很简单啊！！！ 小Y：如果我可以修改某个区间的值为同一个值呢？ 小Z：这尼玛能做？？？ … 你能帮助小Z计算出区间l到r的GCD吗？ Input 第一行输入一个TT（1≤T≤5），接下来有T组测试。 对于每一组测试： 第一行输入n，q（∑n≤2×105，∑q≤2×105），表...

You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the su...