摘要:
线段树。。。数组开2*n 居然不够。。。手动写出线段树后才发现可能会超出2*n 个数。一直找不到错在哪,wa到哭,当时就想,一个点修改线段树居然wa成这样,简直不要不要的了ps:hdu1754 I Hate It 也是这样写的,输入输出形式稍微改下,和改为最大值 1 #include 2 #inc... 阅读全文
摘要:
线段树 1 #include 2 using namespace std; 3 4 const int maxn = 1000005; 5 const int INF = 1000000009; 6 7 struct node { 8 int sum,ma,mi; 9... 阅读全文