2019年7月24日
2019杭电多校第二场hdu6601 Keen On Everything But Triangle(主席树)
摘要： Keen On Everything But Triangle "题目传送门" 解题思路 利用主席树求区间第k小，先求区间内最大的值，再求第二大，第三大……直到找到连续的三个数可以构成一个三角形。因为对于一组数，如果不能构成三角形，就小的就是斐波那契数列，因为数的范围在10^9内，所以不会超过50个 阅读全文
posted @ 2019-07-24 21:33 whisperlzw 阅读(526) 评论(1) 推荐(0) 编辑