|
我居然没留心那个由rand生成的条件，真是智障- -
我发现我好像背了一个假的SBT的板子，真是可怕！ |
|
300题留念
题目 1130 取余运算
2017-01-23 21:12:49
|
|
|
划分树很不普及啊！划分树大法好！
|
|
|
map+pbds就过了- -
|
|
|
暴力求导（其实是降次），之后splay硬上就好了，时间复杂度O(nlogn)（不要常数）
|
|
|
一定要记得浮点比较打上eps- -
|
|
数据略水
|
|
|
暴力dp出奇迹- -
似乎换种dp方式就能deque优化做到O(n)了 |
|
|
|
|
我对不起人民
|
|
大家一定要自己找性质，1A后很爽的
|
|
|
|
原来在找的时候也得pushdown。。
题目 2457 [HZOI 2016][Tyvj 1729] 文艺平衡树
2017-01-22 15:54:36
|
|
|
|
|
类似于手写高精加吧，莫名感觉写的好爽
|
|
|
|
|
|
真见鬼，我家的电脑居然要用I64d
|
|
（我是不会说 折半bitset可以卡时+卡空间过的）
|
|
|
第一问：最长不上升子序；
第二问：最长上升子序； |
|
该死的精度。。。
|