|
暴力求导(其实是降次),之后splay硬上就好了,时间复杂度O(nlogn)(不要常数)
|
|
一定要记得浮点比较打上eps- -
|
|
数据略水
|
|
暴力dp出奇迹- -
似乎换种dp方式就能deque优化做到O(n)了 |
|
|
|
我对不起人民
|
|
大家一定要自己找性质,1A后很爽的
|
|
|
|
原来在找的时候也得pushdown。。
题目 2457 [HZOI 2016][Tyvj 1729] 文艺平衡树
2017-01-22 15:54:36
|
|
|
|
类似于手写高精加吧,莫名感觉写的好爽
|
|
|
|
真见鬼,我家的电脑居然要用I64d
|
|
(我是不会说 折半bitset可以卡时+卡空间过的)
|
|
第一问:最长不上升子序;
第二问:最长上升子序; |
|
该死的精度。。。
|
|
我$O(N)$的SAM怎么比$O(NlogN)$的SA还慢...
题目 2270 [HAOI 2016]找相同子串
2017-01-21 17:05:22
|
|
dinic加邻接表无压力
|
|
评论暂不可见! |
|
|