There is a legacy of violence against native women that has gotten worse and worse over time.