151027总结

来源：互联网发布：如何精通三坐标编程编辑：程序博客网时间：2024/06/08 08:20

T1
超级水的题，读入类似get_int()，然后排一下序就好了（当然，我还是喜欢字典树）

/*
手贱，第10+次数组开爆→→
*/

需要的知识：无

T2
枚举每两个人，算出他们的表达式，判断在公共时间内是否有交点

复杂度：O(N^2)

需要的知识：无

T3
先将读入的数据按t、d降序排序
然后枚举每个d，将大于 t 的 d全扔进线段树里，然后就可以在线段树里查找了

复杂度：O(nlogn)

/*
蒟蒻没想到排序，写了主席树=_=
O(nlognlogn) 常数非常大，只比暴力多过一个点
*/

需要的知识：线段树

0 0

151027总结
151027的测试总结
总结
总结
总结
总结
总结！
总结
总结.
总结。
总结
总结
总结
总结
总结
总结
总结
总结
Linux里如何查找文件内容
基于攻击链的威胁感知系统
【Qt】QString向C/C++转换
java email操作demo和解析eml文件
LeetCode 95: Unique Binary Search Trees II
151027总结
MySQL 忘了root密码怎么办
linux centos python scrapy 环境配置
MQTT学习笔记-Mosquitto的安装与启动
C语言二维数组动态分配和释放
开发板与电脑连接局域网
6.5 插入符号(不是光标)
Win2008 r2 远程桌面服务授权管理器激活方法
oracle表空间过大时候的处理