2022年7月11日
CCF 202109-2 非零段划分
摘要： 暴力70分能拿到，100分不能 知识点： 了解到差分的思想，现在认为如果用到了一个数组来记录区间变化量，则可称为差分。 unique函数：【整理】C++中的unique函数 - nimphy - 博客园 (cnblogs.com) 参考别人的文章后自己写，第一次没过。 原因是 for(int i = 阅读全文
posted @ 2022-07-11 10:21 夏莱发电厂的Sensei 阅读(201) 评论(0) 推荐(0)
时间复杂度与算法选择
摘要： 参考： https://blog.csdn.net/qq_43152052/article/details/112112038 阅读全文
posted @ 2022-07-11 09:25 夏莱发电厂的Sensei 阅读(30) 评论(0) 推荐(0)
差分
摘要： 1.应用于区间的修改和询问问题。 2.把给定的数据元素集A分成很多区间，对这些区间做很多次操作，每次操作是对某个区间内的所有元素做相同的加减操作。 3.差分数组对“区间修改”很高效，但是对“单点查询”并不高效。对于题型是“区间修改+单点查询”，此时需要用树状数组和线段树来求解。 参考： (14条消息 阅读全文
posted @ 2022-07-11 09:24 夏莱发电厂的Sensei 阅读(74) 评论(0) 推荐(0)