训练总结 8.20
2017-08-20 21:42
155 查看
今天看了两点,离散化处理求逆序和树状数组的区间修改和区间查询。
惊叹离散化处理的方法是怎么想出来的,还有区间修改和查询转化为维护差分数组,太巧妙了。满满的都是佩服。
昨天TLE的那道题,用的for循环+单点修改和求和查询,查询修改次数一多,自然就超时了。需要维护两个数组,对区间进行查询和修改。
惊叹离散化处理的方法是怎么想出来的,还有区间修改和查询转化为维护差分数组,太巧妙了。满满的都是佩服。
昨天TLE的那道题,用的for循环+单点修改和求和查询,查询修改次数一多,自然就超时了。需要维护两个数组,对区间进行查询和修改。
相关文章推荐
- 2015.8.1~8.20训练总结
- NOIP 8.20~8.23训练总结
- STl训练每个题的总结
- 2017暑假训练第四周周中总结
- 2017年12月14日训练总结
- GDOI 8.11~8.14训练总结
- 2017开学训练第九周周中总结
- 2017.10.26第九周周中训练总结
- 蓝桥杯训练第一阶段总结
- 8.13-8.14训练总结
- 2017年11月26日训练总结
- EM算法训练GMM的Matlab实现过程(总结)
- 2014上海全国邀请赛训练总结【7/10】
- LeNet5训练Mnist回顾总结
- 华中农业大学第五届程序设计大赛 【10/12】个人训练总结
- 训练总结 8.18
- 训练总结 3.28
- 训练总结 8.19
- 12.1 省选训练总结
- 斯坦福cs231n学习笔记(11)------神经网络训练细节(梯度下降算法大总结/SGD/Momentum/AdaGrad/RMSProp/Adam/牛顿法)