摘要：
本来 我是想直接开2个计数数组 存下 行 列各自的元素个数的..可是 数据达到了 10^9 但是数据个数 只有10^5 虽然可以考虑用 离散化...但我想先map试下 毕竟 离散化烦~关于multimap的使用 和map还是有点差别的..但是 我们单纯地只是使用 stl中的函数的话 还是不存在什么难... 阅读全文
摘要：
这题 蛮好的 如果用心去感受不知道 你们有没有想过为什么 有时候进行区间更新操作的时候 可以直接对整个区间进行操作 而不必要一个点 一个点地去更新因为 我们对这个区间内的每个数 都是相同的操作 所以可以放在一起操作 就像一起+- K什么的但这里呢 是对[ L , R ]这个区间内的每一个元素 开平方... 阅读全文
摘要：
又加强了 对线段树 延迟标记的理解~~题意很简单 给你一串数字01组成. 每次必须操作K个数 将其翻转 即0->1 1->0 就相当 对于一段区间 [ L , L+K-1 ] 的0和1的数量 进行swap操作首先 解这题 一点必须想到 求最少操作次数 肯定是从最左边开始.那么我每次 query(fi... 阅读全文
摘要：
应该就是算 线段树的 单点更新吧.但一开始给了我一个错觉 是二维线段树 我也是醉了tree[root].x// x = L || R表示root这个结点表示的是L - > R这个区间tree[root].leftLen//表示 root这个结点所在的区间现在还存在的最长连续格子数更让人郁闷的是 我用... 阅读全文
摘要：
相比于上次我做过的一个容斥题 和他很相似 就是多了一个modify操作不过也不难 只要 通过 加加减减 操作就能完成了这个操作 我想过很多种方法 最后觉得用Map迭代访问是最好的选择如果遍历x->y这个区间 因为y::iterator it; 5 for( it=mp.begin();it!... 阅读全文
摘要：
这题 比上次那个概率dp难多了 自己感觉...而且 这题的来源是 我上次去的 牡丹江区域赛..FML------不想多说了dp[ i ][ j ][ k ]表示用 k 个棋子占领了 I 行 J 列 那么假如现在已经放了K个棋子 并且占领了 I 行 J列 那么对于将要放下去的第(k+1)个棋子 将会有... 阅读全文
摘要：
突然间 觉得 线段树是个很优美的数据结构~~ 太灵活了 通过几个var 可以完成太多功能这题其实我也想说 好累啊 写的...但似乎 因为它是线段树的缘故就显得很平常了...这里主要考察了lazy标记---延迟父节点对子节点的更新这边还算简单的 只需要1个Lazy标记 麻烦的是需要2个 甚至3个的..... 阅读全文
摘要：
这题 是给你一个二叉树的 先序和中序遍历 让你推导出 后序遍历蛮有意思的 ...当然 做这题的前提是要 先明白 二叉树的 先序 与 中序 后序 遍历分别是如何实现的我这边 懒得提了 =_=我直接贴上 代码吧 因为这真的是 数据结构的基本要求你还可以去写下 中序与后序遍历 推导出 先序遍历的代码我也一... 阅读全文
摘要：
真的是蛮好的一题~里面的第二层循环 小变量 i j k分别从哪里开始 哪里结束 逆序 还是 顺序 都要好好地去体会我自己讲不来 至于为什么V是逆序 你可以将它当成某种特殊的01背包来看待 就很容易想了其实 第3层循环1 for( int k = 1 ; k=k )4 ... 阅读全文
摘要：
看到 expected possibility 一下子 又觉得是概率dp了..这题 也的确是了但做的狠无语啊 尝试了2种 一个是TLE 一个是AC 但也要花掉了3000多ms。。而且 我也觉得这两种 区别不大啊 思想是一样的 就是处理上有点区别..应该是第二种TLE的故意被卡了时间吧 my gues... 阅读全文