摘要：
线段树题目，每一段存这一段的最大值。查询时直接匹配线段，找出最大值就行，更新有点小操作要注意。结构体struct node{ int l, r; int max;}node[N*4];两数取较大的：int Max(int a, int b){ return a > b ? a : b;}建树void creat(int t, int l, int r){ node[t].l = l; node[t].r = r; if(l == r) { node[t].max = stu[l]; //用一个stu[]存储N个学生的初始成绩， 方便... 阅读全文
摘要：
昨天IcePoint第一次参战，首战失利！开始看到一道线段树的题，db前一天刚做的，敲之1A。我和gx看一道物理题，开始分析错过程了，3次WA，果断放下！后来db让我看一道贪心的题，纠结的是我们两个都没想出好的贪心策略，只好先放下。gx在做一道大数的题，用的枚举。。。我晕，果断TLE。然后我去看那题，用了一次log()，还是TLE。。。最后想到原来这题很水。被题坑了！整理好思路，敲之，3A。这时他们俩在做另外几道题，只是题意难懂，思路都很水。我有回来看那道贪心的题，想了半天，一狠心直接枚举，没想到果断1A。这是db已经把倒数第二题A了，然后他们俩人开始看一道二进制的题，很不厚道的扔给我一道.. 阅读全文