还没写过splay树上的lazy标记。写得还算顺利，不过自己出数据错了浪费了好多时间QAQ在debug过程中深刻体会到了gdb的好处orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0,siz...
分类：
其他好文 时间：
2015-08-13 01:03:59
阅读次数：
119
很早就看到了题目但看到问题缺漏就果断跳开了。。。你萌说乱搞，然后我乱搞就华丽丽的TLE了。。。至于倒着加点，脑子转不过来自己应该想不到orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define me...
分类：
其他好文 时间：
2015-08-11 07:01:05
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823
好吧，给这题跪了。。。orz....
一道很基础的二维线段树的模板题；
但是细节很多；尤其注意了；
swap函数会丢失精度，用double就等着WA到死吧。。。orz...
还有就是给你的区间不一定是按顺序的，得加一个判断；真的是坑。。。orz....
#include
#inclu...
分类：
其他好文 时间：
2015-08-10 22:28:06
阅读次数：
553
学习了最长上升子序列，刚开始学的n^2的方法，然后就超时了，肯定超的，最大值都是500000，平方之后都12位
了，所以又开始学nlogn算法，找到了学长党姐的博客orz，看到了rating是浮云。。。确实啊，这些不必太关
注，作为一个动力就可以啦。没必要看的太重，重要的事学习知识。
思路：
这道题目可以先对一行排序，然后对另一行求最长上升子序列。。。
n^2算法：
序列a[n],设一...
分类：
编程语言 时间：
2015-08-10 14:55:23
阅读次数：
115
转载请标明地址：http://www.cnblogs.com/wangmengmeng/效果图：源代码：自己调试了老半天......orz 1 #include 2 #include 3 #include 4 5 //定义全局变量 6 int rosesize=500; 7 i...
分类：
其他好文 时间：
2015-08-09 20:21:38
阅读次数：
77
题意：
给出一颗n个结点的树，每个结点上有一种糖果∈[1,m]；
一个人经过这个结点品尝糖果j获得的愉悦度为w[time[j]]*val[j] (其中time[j]指j的品尝次数)；
给出q次操作，操作有两种：
1：更改某结点的糖果种类；
2：查询某两个结点路径上的愉悦度总和；
题解：
250s的神题，orz各位神犇；
将树分块，每块n^2/3大小，分成n^1/3块；...
分类：
其他好文 时间：
2015-08-09 14:08:11
阅读次数：
116
http://www.lydsy.com/JudgeOnline/problem.php?id=2007平面图网络流。好吧，其实我只会暴力的网络流，并不会平面图网络流。Orz~http://www.cnblogs.com/proverbs/archive/2012/08/28/2660307.htm...
分类：
其他好文 时间：
2015-08-05 16:12:17
阅读次数：
119
Android应用实现微信登录与分享 1. 闲话(可直接无视 项目慢慢的推进，逐渐的做到了微信第三方登录的功能模块了。其实我想说Orz，我等这一天等了好久了，想做个微信验证登录都等了两个多星期咧(其实是我们这边出了点问题)，先要申请微信开放平台的帐号，在里面创建一个应用，通过审核之后再交300软妹币，是的，你没有听错，上交300软妹币(听说会成为传说中的认证开发者)才可以获得应用第三方登...
分类：
微信 时间：
2015-08-05 12:52:02
阅读次数：
433
Orz..跑得还挺快的#10自从会树链剖分后LCA就没写过倍增了...这道题用可持久化线段树..点x的线段树表示ROOT到x的这条路径上的权值线段树-------------------------------------------------------------------------#in...
分类：
其他好文 时间：
2015-07-30 00:27:32
阅读次数：
231
2014.9被同桌kpm带入坑....虽然现在不同班了...(Orz搞分班程序坑了他自己...)入OI之后就没什么其他兴趣了...偶尔看看番..是数据结构控..(算不上吧?) 指针党.来自广东, 表示压力略大...Orz SM中学, JSJZ常用的ID是 JSZX11556,HLFTFSFP新浪微博...
分类：
其他好文 时间：
2015-07-28 20:33:04
阅读次数：
102
