2017年4月7日
树状数组求逆序对-洛谷P3531 [POI2012]LIT-Letters
摘要： https://daniu.luogu.org/problem/show?pid=3531 我们把A串标个号； 然后在B串里按A串的标号求一下逆序对就好了； 对于重复的字母； A串里直接靠前的标号小 B串也一样； 这样显然正确；#include#include#include#in... 阅读全文
posted @ 2017-04-07 15:59 largecube233 阅读(123) 评论(0) 推荐(0) 编辑
测试
摘要： 就是当图床 阅读全文
posted @ 2017-04-07 15:02 largecube233 阅读(76) 评论(0) 推荐(0) 编辑
模拟——洛谷P3138 [USACO16FEB]负载平衡Load Balancing
摘要： https://www.luogu.org/problem/show?pid=3138 这一题你做一点预处理，然后直接枚举两条切线就好了； 很简单的一个离散； 好像也不算说明离散；#include#include#include#include#includeusing names... 阅读全文
posted @ 2017-04-07 14:09 largecube233 阅读(126) 评论(0) 推荐(0) 编辑
树状数组-vijos1512SuperBrother打鼹鼠
摘要： https://vijos.org/p/1512 最近想做树状数组，线段树，平衡树的题目； 然后fop_zz就推荐我这个； 二维树状数组； 哇； 裸题； 哇；#include#include#include#include#include#define y1 fuckusing n... 阅读全文
posted @ 2017-04-07 10:53 largecube233 阅读(98) 评论(0) 推荐(0) 编辑
线段树-洛谷P1438 无聊的数列
摘要： https://www.luogu.org/problem/show?pid=1438 一开始吓死，给区间加上一个等差数列？？？ 然后就发现我们只要维护题目里说的k,d两个之就好了； 比如我读入是1,x,y,k,d; 那么对于在x~y这个区间里面的小区间l~r 小区间的k,d值相应... 阅读全文
posted @ 2017-04-07 09:38 largecube233 阅读(121) 评论(0) 推荐(0) 编辑