摘要: 好久好久没有碰oi然而9月19日有一个CSP的认证考试,强行被拉回来搞oi orz orz orz..... 目前是准备刷csp真题+codeforces+atcoder+刷模板题同时搞0.0 分块算法 分成一块一块处理,当处理区间问题,左右小区块暴力处理,中间被分到的大区块整块整块处理。复杂度 O 阅读全文
posted @ 2021-09-14 23:43 Newuser233 阅读(165) 评论(2) 推荐(0) 编辑
摘要: 记录一道二分答案水题。。。 二分答案的一道板子题吧。关键在于while(l<=r),然后用一个ans来专门记录答案,L=mid+1,R=mid-1,最后想要找到答案最大值或者答案最小值,就在ans>=k l=N+1或者ans<=k r=N-1中来记录答案从而来得到二分答案的结果。 点击查看代码 #i 阅读全文
posted @ 2021-09-14 23:03 Newuser233 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ,真是码力太不足了,,一个大模拟 写了一万年 调了一万年,吐了,还被身边一个材料oi dalao说该题简单,被迫随声附和orz orz orz 其实就是一个大模拟。发现从复杂度的角度上看根本没有任何问题。最后结构体记录 1.类型:是文件还是夹子 2.map<string,int>的树状儿子表 3. 阅读全文
posted @ 2021-09-14 00:13 Newuser233 阅读(308) 评论(0) 推荐(0) 编辑