字符串还剩几道题弃坑了
最近做做bzoj上的wc的题
[1.15]弃坑了,发现做wc的题做多了养成了懂不懂就看题解的坏毛病,而且剩下4道看完题解感觉就是去练代码能力T_T,
bzoj1361
bzoj1453
bzoj1758
bzoj2104
bzoj2108
bzoj2116
bzoj2479bzoj2584
bzoj2594
bzoj2595
bzoj2596
bzoj2597
bzoj3051
bzoj3052
bzoj3434
bzoj3435
看完就想弃疗了
发现wc的题居然有相似的地方……
2104和1453都是棋盘上的xxx,做法都是线段树维护一维,另一维在线段树里暴力
平面上的xxx用扫描线
计数类问题可以补集转化
UPD:刚刚得知自己大概去不了wc的消息
文章图片
【【冬令营Project】【12/16】】UPD:我要用奇怪的方法去wc了233
推荐阅读
- 平衡树学习导引
- 2017|[BZOJ3817][Sum][类欧几里得算法 数论]
- 蒟蒻名曰Starria-博客两周年纪念
- 【BZOJ】【P3051】【wc2013】【平面图】【题解】【平面图转对偶图扫描线MST倍增】