有难度的思维+吉司机线段树，建议紫。