李超线段树模板题。 大概思路呢，就是每个区间留着一个标记$tag$表示在这个区间中点函数值最大线段的编号，然后在不停的放线段进去递归处理就行了。 代码： ...
分类：
其他好文 时间：
2020-04-22 23:02:40
阅读次数：
110
以下为为求区间和，求区间最大值，最小值模板 题目以 敌兵布阵 HDU - 1166 为例子 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <cstdio> 5 #include <strin ...
分类：
其他好文 时间：
2020-04-04 22:43:45
阅读次数：
77
[SDOI2016]游戏（luogu） Solution 对于一次Alice的操作，设 lca 为 s , t 的 LCA ，dis [ i ] 为点 i 到根的路径长度 则 s 到 lca 的路径上每个点 i 添加一个数字 $$-a*dis\left[i\right]+(a*dis\left[s\ ...
分类：
其他好文 时间：
2020-03-18 09:33:18
阅读次数：
63
题目链接： https://www.acwing.com/problem/content/1272/ 题解： 线段树模板题，单点求和、区间查询都可 AC代码： #include <cstdio> #include <iostream> #include <algorithm> #include <c ...
分类：
其他好文 时间：
2020-02-16 22:21:04
阅读次数：
69
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一 ...
分类：
其他好文 时间：
2020-01-30 14:38:37
阅读次数：
63
一：线段树介绍 引例：HDU1754 注意到父亲点和左儿子,右儿子的关系,左儿子的序号是父亲的2倍,右儿子的序号是父亲的2倍+1； 建树的过程如下,先建全部的左儿子然后回溯建右儿子和取区间最大值 #include<iostream> #include<algorithm> using namespa ...
分类：
其他好文 时间：
2020-01-29 19:59:22
阅读次数：
69
题目：输入两个不超过10000的正整数，输出这两个数的和 题解： 前方高能 一道线段树模板题~ 上代码： but... ...
分类：
其他好文 时间：
2019-12-23 13:00:28
阅读次数：
95
地址 http://poj.org/problem?id=2991 题解 本来以为这是一个简单的线段树模板 不料始终不太明白线段树如何记录转动角度后的各个线段端的XY值 学习了网络上的一些博客题解 感觉似是而非 谈到复数 角度 向量等，有点不太好理解 现在这里将自己的理解记录如下 如图 1 预备知识 ...
分类：
其他好文 时间：
2019-12-04 20:27:47
阅读次数：
109
地址 http://121.48.165.90/problem/qiu-shi-da-ge-yu-hua/description 秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。 所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。 秋实大哥每天要对着某一段连续的花 ...
分类：
其他好文 时间：
2019-11-29 19:43:38
阅读次数：
66
