摘要: 《看了受制了》第二十九天,7道题,合计148道题 2023年9月28日 好尴尬啊,好尴尬啊,怎么就想不到呢?今天的C、D思路都是来源于知乎大佬。 【 >此篇博客解析< 】 Acwing1275 最大数 题目理解 线段树,板子题。但是需要转化!! 每次添加一个数,看作在flag + 1的位置上,修改一个数 然后query是求l 到 flag的最大值 阅读全文
posted @ 2023-09-28 23:24 wxzcch 阅读(21) 评论(0) 推荐(0)
摘要: 《看了受制了》第二十八天,7道题,合计141道题 2023年9月27日 今天学会线段树、树状数组(只是板子),我们还是要多敲!!!加油,自己催眠自己。。虽然我们菜,但是我们肝。 Acwing1265 数星星 题目理解 因为是以y递增的形式给出的。我们动态求,在它的左面有多少星星即可。即动态区间和(树状数组板子题)。 代码实现 #include<io 阅读全文
posted @ 2023-09-28 01:40 wxzcch 阅读(8) 评论(0) 推荐(0)
摘要: 《看了受制了》第二十七天,13道题,合计134道题 2023年9月26日 因为昨天没写总结,所以今天需要写两篇,补上来。昨天第一次注册cf,以后加油! Acwing1137 最佳选择路线 题目理解 该题为多起点最短路模型,可以从公交站到多个公交站的最短路,那么只需要把多个起点赋值为0,然后求最短路就行了。 幸运的是因为前天,9月25号,de了很久的b 阅读全文
posted @ 2023-09-28 01:06 wxzcch 阅读(14) 评论(0) 推荐(0)