reedthink的博客

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：求区间最大数。单点更新，段求值。 用线段树 #include <algorithm> #include <stdio.h> using namespace std; struct uct { int m...

题目链接：http://poj.org/problem?id=3468 首先，感谢雨巨的线段树入门视频，可算让我整明白线段树的原理，还学到了一些编码的技巧。orz，再次感谢雨巨。 这道题目就是裸的线段树，区间更新，区间查询 代码： #include <stdio.h> typedef long long ll; struct SeTreeNode { int lef...

题目链接 题意 : N条线段，Q次查询。查询的是区间内线段能组成的周长最长的三角形的周长。 分析： 首先，对于三条线组成周长最长三角形的问题，我们将线段排序后从大到小依次枚举，然后判断是否能构成三角形。值得注意的是，在最坏情况下我们也只需枚举几十次。因为最坏情况是斐波那契数列，然而斐波那契数列几十个之后就在数据范围之外了。既然是区间查询问题，我们考虑使用线段树或者主席树，然而发现线段树维护区间有序...

#include <bits/stdc++.h>//codeforce 750E(https://codeforces.com/contest/750/problem/E) using namespace std; const int maxn = 1000050; typedef pair<int, int> P; typedef long long ll; const ...