摘要：
最长上升子序列。做这道题之前先做了2533，再看这道题，感觉两道题就一模一样，于是用2533的代码直接交， TLE了；回头一看，数据范围。2533 N：0~1000；3903 N ：1~100000。原因终归于算法时间复杂度。也借这道题学习了nlgn的最长上升子序列。（学习链接：http://blo... 阅读全文
摘要：
挺简单的线段树， 单点更新。（貌似有人没用线段树也过了，不过效率略低）做完后粘了别人的代码又去试了试，比我的快了50ms左右。不过有些人把加减看做两个运算确实很浪费。一个Add解决了。 1 #include 2 #define mid(a,b) ((a+b)>>1) 3 const int N... 阅读全文
摘要：
线段树，涉及到了区间更新，代码在Update和Query中均涉及到了更新，使得程序在时间上有所优化。 1 #include 2 #define mid(a,b) ((a+b)>>1) //宏定义中用到移位需要注意！ 3 4 using namespace std; 5 6 struc... 阅读全文
摘要：
这道题作为线段树的入门题吧，不涉及更新。 代码挺长的，所以在敲的时候挺多地方出了问题。#include#include#includeusing namespace std;const int N = 50010;const int INF = 0x3f3f3f3f;int rmin = INF, ... 阅读全文
摘要：
比赛的时候这道题卡了大半时间，虽然说其他题目也挺多不会的。昨天一直觉得自己代码是没问题的，今早起来想想，可能是题意读错了，特意去看了一遍中文题意，恍然大悟。第一：题意为只要 “含7的，或是7的倍数” 就拍手，比赛时被看成了尾数是7就拍手。第二：今早交一次又WA了，原因是判断每位数是不是7的地方出了问... 阅读全文