昨晚一直在纠结一道题,昨天的训练赛的E题,开始提交了几次一直超时,是一边循环加sort,过不了。主要是因为想对数组删除操作后的元素,本来是想令这个元素为最大值然后进行排序放在最后面,课时数据太大,超时了,就想着只能用vector,用vector加上struct。这方面上的东西不太熟悉,就去csdn上查了一波。用法也差不多struct node { int left; int right; };vector<node>a;这就是vector建立的结构体。删除指定元素要用个a.erase(a.begin()+x,a.begin()+y);x为要删除的左位置,y为右位置。也是左闭右开区间。
做完就弄这个东西弄了很长时间。12点多才睡,忘了写了。最近一段时间在写贪心和一些思维题,队里分工的贪心和一些数学定理之类的题,还是每天至少要做个几个题的,有些题可能比较难,就去搜了一下,然后在自己看看,如果语法函数方面的不足,就记记,在自己用这个函数再打一遍;思想方面的差距就多看看想想培养感觉,慢慢进步,不断积累。