随笔分类 -  **实用STL

摘要:A. Reverse 菜鸡wwb又不会了..... 可以线段树优化建边,然而不会所以只能set水了 发现对于k和当前反转点固定的节点x确定奇偶性所到达的节点奇偶性是一定的 那么set维护奇偶点,然后每次set找点删点注意边界 set在删点后原来的迭代器会玄学出错,xuefeng好像被坑了,所以low 阅读全文
posted @ 2019-10-05 18:18 Wwb_star 阅读(137) 评论(0) 推荐(0)
摘要:为啥这一套题目背景感到很熟悉。 T1 嚎叫响彻在贪婪的厂房 考试一个小时没调出来,自闭了.......... 正解很好想,最后实在打不出来了只好暴力骗分了。。。 联想到以前做的题:序列(涉及质因数分解) 对于此题需要注意 1.等差数列中不能有相同的数,所以可以用set判断 2.同时对于等差数列我们可 阅读全文
posted @ 2019-08-19 19:21 Wwb_star 阅读(184) 评论(0) 推荐(0)
摘要:才知道vector在插入值后是可以直接修改的... 那就很简单了 用vector的lowerbound这样的二分操作,提前储存每个颜色的位置 发现交换相对位置不变 关于vector的lowerbound的讲解(感谢QAQ) 还有主席树做法(我怎么没想到.....) ps:超时了,只是存板子(它竟然卡 阅读全文
posted @ 2019-08-04 20:32 Wwb_star 阅读(204) 评论(0) 推荐(0)